正是靠著這樣一種誠信，“小土豆”逐漸名氣大振，不僅在沈陽的生意日漸紅火，日進鬥金，省外的人士也紛紛雲集沈陽，想學習“小土豆”的製作技術。劉新又在東北連開了幾個分店，個個生意紅火。
做中國的“麥當勞”
隨著市場競爭日益激烈，劉新決定學習連鎖店式的現代化經營模式，讓小土豆的風味飄向全國。劉新把在全國開連鎖店的想法一提出來，又遭來了一片反對聲，跟隨劉新多年的師傅勸劉新：“小土豆係列是東北菜，南方人可是吃不慣，再說現在各地飯店多如牛毛，我們還是好好在東北打市場，不要出去冒險了。”劉新的妻子也勸他：“我們已經辛辛苦苦幹了這麼多年，該好好享受一下生活，不要再出去闖蕩了，萬一賠了可怎麼辦？”
可劉新下定決心去關內開拓處女地，把小土豆引進去。他帶了100萬，領著幾個精兵強將首先來到了山東。在濟南市繁華地段，劉新盤下一個飯店。經過一個多月的裝修、準備，“小土豆”終於在山東亮相了。
雖然此前劉新已在當地做了大量宣傳，但當地居民根本不認“小土豆”。開業那天，飯店門前冷冷清清，一天下來，營業額還不到200元。劉新沒有氣餒，為了在泉城打開市場，他打出了：“沈陽小土豆落戶山東，請泉城人民免費試吃三天”的牌子。免費品嚐的牌子一掛出來，就引來了眾多人前來品嚐，這一嚐就嚐出了名堂。三天之後，不少人專門掏錢來店裏吃小土豆。“沈陽小土豆”好吃的消息很快便在濟南傳開了，外地食客也慕名而來。一時間，“小土豆”又火爆泉城。在山東開分店取得成功後，短短的兩年間，劉新運用他那精明的頭腦和旺盛的工作熱情，在省外又連續開了幾家分店，一時間找劉新合作的投資商越來越多。
從1999年開始，沈陽市小土豆餐飲有限公司設在北京、天津、吉林、內蒙古、河北、河南、陝西、深圳、江蘇等地的分公司先後開張營業，如今在全國已發展131家連鎖店。北到黑龍江，南到深圳經濟特區，人們都可以品嚐到正宗的沈陽小土豆美食。
此後，“小土豆”在國內烹調技術大賽中多次獲獎，菜品名揚四方，公司已經走出了一條中國人建立自己大規模餐飲連鎖企業之路。然而，劉新沒有滿足於已取得的成績。在2008年沈陽小土豆連鎖集團加盟店主會議上，劉新提出了“做中國餐飲業麥當勞”的口號。他已下決心要把這一由夫妻店發展起來的民營企業轉製為股份合作製經營，進行脫胎換骨的改造。
“小土豆”脫胎換骨
自1989年小土豆餐飲管理有限公司創建以來，經曆了由“小土豆醬菜館”到“小土豆餐飲有限公司”的發展過程，已經由一所個體小店發展成為遍布全國百餘家連鎖分店組成的餐飲公司，成為傳播東北飲食文化的使者；目前，連鎖店遍布全國十省區（遼寧、吉林、黑龍江、陝西、河南、河北、山東、廣東、內蒙、江蘇），兩市（北京、天津），一特區（深圳）。小土豆連鎖已經成為了典型的品牌連鎖，是以小土豆的無形資產為紐帶發展的連鎖，是直營連鎖與加盟連鎖相融合的連鎖。1998年“小土豆”這一無形資產經北京亞事無形資產評估事務所評估價值為1.5673億元；1999年又被評為“遼寧省著名商標”、“沈陽市著名商標”，並被沈陽市政府授予“沈陽市地方風味名品”、“沈陽市地方風味名店”及“遼寧省風味食品”榮譽；2000年獲國際餐飲名店稱號；2002年榮獲中國優秀特許品牌稱號；2005年被中國連鎖經營協會評為中國特許優秀品牌稱號。同年起，連續三年都被中國商業聯合會、中國烹飪協會、中國飯店協會在同行業中被評為百強餐飲企業。
早在1999年，劉新在進京開辦第一家小土豆美食餐廳時就成立了北京小土豆餐飲管理有限公司，改革了管理體係和體製，成為規範的股份製企業。幾年來，發展成為北方家常菜為主的特色餐飲企業。在由國家內貿部統計的中國餐飲企業100強排名中，小土豆餐飲有限公司排名第8名，總銷售收入突破6億元人民幣。
近幾年來，小土豆餐飲管理有限公司經濟效益穩步增長，社會知名度與日俱增，現已發展成為擁有多品牌、多業態的大型餐飲連鎖企業。目前劉新已經在公司總部建立了包括企業營運、企劃、配送、品質控製、培訓、飲食研究中心及區域管理等一整套分工明確、運行高效的組織體係和製度體係，以及一套具有“小土豆”特色的企業識別係統。公司下屬直營店達35家，現擁有控管員工3800多人、管理人員及技術人員達400餘人的核心團隊。
劉新本人也成為了中國連鎖經營協會會員、中國烹飪協會會員。他在弘揚中華餐飲文化的同時，也成就了自己白手起家、從下崗工人到億萬富翁的傳奇故事。