小土豆是東北地區的一種特產，它個頭比一般土豆小得多，而土豆的清香和營養價值卻比大土豆高得多。由于這個品種產量多，有很多人種植，細心的劉新慧眼識珠，立即瞄準了它。劉新四處走訪考察，收集民間烹調小土豆技術，去粗取精，細心琢磨，便利用多種藥材自行研究配制出了燉小土豆汁，并加進醬油、五花肉、香菜等進行燉制。“小土豆”這道菜既有東北大碗菜的特色，口感又絕對鮮美于東北大碗菜。這道菜剛一問世就一炮打響，受到人們的熱烈歡迎，常常出現客人站在店外等桌就餐的情景。后來，劉新以小土豆醬菜為龍頭，選用人們日常生活中經常食用的蔬菜為主料，突出色美味濃，鹽香適口的特點，利用醬、燉、拌、炒等烹調方法，生產出了五大類150個品種小土豆醬菜系列的品種菜。“小土豆”迷住了所有顧客，出現了這樣一句口頭禪：“好吃吃不夠，遼寧沈陽小土豆。”一時間，小土豆美食風靡沈城，生意火爆。