不知道你想要的是那种，小土豆咸菜？百度去搜吧，看看搜到的哪个是你想要的，下面给个简单的东北人的做法（搜到的），后面我会加点儿补充说明，参考吧：
一、材料：小土豆1500g、小尖椒200g、香菜350g（正宗的应该放地瓜梗的，但没买到）、牛健子肉600g、葱、姜、大料、花椒面、酱油250g、盐、味精；
二、做法：
1、小土豆洗净，千万不要去皮；牛健子肉切小块；切葱花，姜切丝；
2、锅内放油,待热后放入花椒面、牛肉、大料、姜、葱花、酱油、土豆翻炒片刻后倒入200ml水，大火烧开后，转小火慢烀放盐；
3、待小土豆皮稠稠后放入尖椒和香菜慢烀放入味精；
4、整个过程大约1个多小时，出锅啦！
个人看法：
1、还有一样东西通常东北人做这个菜都会放的，芹菜，不是西芹，传统的芹菜，香菜也要放，但不要太多，会抢味儿；
2、放牛肉有些浪费的感觉，通常可以用肉皮，用五花肉其实更香，但菜凉下来会出现猪油，所以用肉皮好些，不是说牛肉不可以，只是那么好的牛腱子肉还不如单独酱着吃呢，肉皮还可以使酱汁粘稠一些，想想东北皮冻；
3、辣椒一定要放，炖烂乎了也很好吃，喜欢辣的朋友不用特意加朝天椒了，注意一定要整个放，不用尖椒，用柿子椒也行，最好是有点辣味的椒；
红焖小土豆
主料：小土豆
辅料：五花肉、尖椒、香菜
调料：盐、酱油、糖、八角、酒酿、葱、姜、蒜
烹制方法：
1、将五花肉切成厚片，小土豆洗净，尖椒切成段，葱切段，姜蒜切大片；
2、坐锅点火倒入油，下八角炒香放入白糖，炒至白糖变色后放入五花肉、青尖椒、葱、姜、蒜一起翻炒，加入酒酿、酱油、适量清水煮开；
3、煮开后放入小土豆、香菜转入沙锅中炖1小时即可。
特点：香浓软糯，口感独特。
土豆豆芽汤
主料：土豆，黄豆芽
辅料：葱，姜，花椒
做法：
土豆切成1厘米见方的条，豆芽摘洗干净
锅内下少油。
下花椒爆香，下姜丝，葱花，煸香，下土豆翻炒。
待金**后，下豆芽，略炒，烹料酒，生抽少许。
添水，至刚没过豆芽，炖15-20分钟，放盐，鸡精，出锅即可。
说明：
豆芽有些许的豆腥味，烹少许料酒就分解的作用。
豆芽最好是刚刚冒芽的才好。
香葱土豆泥
材料：
土豆2个,
黑胡椒粉4克,
盐1茶匙,
香葱2根,
油30克,
葱段3段,
做法：
1、香葱清洗干净，切成葱花。
2、土豆洗干净后连皮放到水里煮熟。要判断土豆是否已经熟透了，可以用一根筷子在土豆的中心位置扎一扎，如果很轻松就扎透了，这说明土豆已经熟透了。
3、把煮熟的土豆放到冷水里浸几分钟，待不烫手后撕去土豆皮，然后切成块。
4、把切好的土豆块放到一个大一点的盆里，捣成泥，再加入黑胡椒粉和盐拌匀。
5、炒锅入油，油热后放入葱段爆香，然的捞去葱段，放入拌好的土豆泥，翻炒。
6、把炒好的土豆泥用勺子盛入小盘中，撒上葱花即可。
土豆焖饭
材料：
瘦肉250克,
土豆100克,
作法：
1、瘦肉切丁，用料酒、葱、姜、酱油腌好。
2、腌好的肉丁煸一下，可加一些酱油。
3、土豆洗净切丁，与煸好的肉丁连同煸肉丁的油(不要放太多)、淘好的米一起拌匀。
4、放到锅里把米饭闷熟。
下面还有很多土豆做法
参考资料：
百度知道
