隨后近半年的時間里，劉新天天呆在地里，觀察小土豆生長情況。蒼天不負有心人，這一次成功了。小土豆如雨后春筍般長出，當地的農民與劉新實現了雙贏。劉新靠“小土豆”很快又賺到了大錢，兩年下來，他已經積累了雄厚的資金。1996年，劉新花600萬元買下位于太原街南端的一至四層大樓，投入400萬元購置設備與裝修，使別具一格的“沈陽小土豆美食”牌匾懸掛在太原街南端，成為沈陽城引人注目的一道風景線。然而，“小土豆”出了名，李鬼就來了。

    一時間，市內出現了十幾家“小土豆”，為確保自身合法權益與消費者權益不受侵害，劉新決定將自己耗盡心血創(chuàng)立的美食店申請國家商標注冊。1997年，全國第一例以餐飲名稱注冊的商標證書，帶著中華人民共和國商標管理局的商標大印，從北京飛到了劉新身邊，為小土豆醬菜美食城平添了無窮的輝煌和千倍的身價。1997年7月，沈陽市小土豆餐飲有限公司正式成立。為了使“小土豆”這一品牌經久不衰，劉新從選料、配科、加工等方面嚴把質量關，還常常親自下去考察。正是靠著這樣一種誠信，“小土豆”逐漸名氣大振，不僅在沈陽的生意日漸紅火，日進斗金，省外的人士也紛紛云集沈陽，想學習“小土豆”的制作技術。劉新又在東北連開了幾個分店，個個生意紅火。

    做中國的“麥當勞”隨著市場競爭日益激烈，劉新決定向連鎖店式的現代化經營學習，讓小土豆的風味飄向全國。劉新把在全國開連鎖店的想法一提出來，就遭來了一片反對聲，跟隨劉新多年的師傅勸劉新：“小土豆系列是東北菜，南方人可是吃不慣，再說現在各地飯店多如牛毛，我們還是好好在東北打市場，不要出去冒險了。”劉新的妻子也勸他：“我們已經辛辛苦苦干了這么多年，該好好享受一下生活，不要再出去闖蕩了，萬一賠了可怎么辦？”可劉新下定決心去關內開拓處女地，把小土豆引進去。劉新帶了100萬，領著幾個“精兵強將”首先來到了山東。

    劉新在濟南市繁華地段買下一個飯店，經過一個多月的裝修、裝備，“小土豆”終于在山東亮相了。雖然在此之前劉新已在當地做了大量宣傳，但當地居民根本不認“小土豆”，開業(yè)那天，飯店門前冷冷清清，一天下來，營業(yè)額還不到200元。劉新沒有氣餒，為了在泉城打開市場，他斷然打出了：“沈陽小土豆落戶山東，請泉城人民免費試吃三天”的牌子，免費品嘗的牌子一掛出來，就引來了眾多人前來“品嘗”，這一嘗就嘗出了名堂。三天之后，很多山東人專門掏錢來店里吃小土豆。“沈陽小土豆”好吃的消息很快便在濟南傳開了，一些好奇的山東人紛紛專程來品嘗沈陽的“小土豆”。一時間，“小土豆”又火爆泉城。在山東開分店取得成功后，短短的兩年間，劉新運用他那精明的頭腦和旺盛的工作熱情，在省外又連續(xù)開了幾家分店，而且個個紅火，一時間找劉新要求合作的投資商眾多。

    從1999年開始，沈陽市小土豆餐飲有限公司設在北京、天津、吉林、內蒙古、河北、河南、陜西、深圳、江蘇等地的分公司先后開張營業(yè)，如今在全國已發(fā)展131家連鎖店。北到黑龍江，南到深圳經濟特區(qū)，人們都可以品嘗到正宗的沈陽小土豆美食。然而，劉新沒有滿足于已取得的成績，他又開始向更高的目標挺進。在沈陽小土豆連鎖集團加盟店主會議上，劉新提出“做中國餐飲業(yè)麥當勞”的口號，看來他已下決心要把這一由夫妻店發(fā)展起來的民營企業(yè)轉制為股份合作制經營，進行脫胎換骨的改造。