一时间，市内出现了十几家“小土豆”，为确保自身合法权益与消费者权益不受侵害，刘新决定将自己耗尽心血创立的美食店申请国家商标注册。1997年，全国第一例以餐饮名称注册的商标证书，带着中华人民共和国商标管理局的商标大印，从北京飞到了刘新身边，为小土豆酱菜美食城平添了无穷的辉煌和千倍的身价。1997年7月，沈阳市小土豆餐饮有限公司正式成立。为了使“小土豆”这一品牌经久不衰，刘新从选料、配科、加工等方面严把质量关，还常常亲自下去考察。正是靠着这样一种诚信，“小土豆”逐渐名气大振，不仅在沈阳的生意日渐红火，日进斗金，省外的人士也纷纷云集沈阳，想学习“小土豆”的制作技术。刘新又在东北连开了几个分店，个个生意红火。

　　做中国的“麦当劳”随着市场竞争日益激烈，刘新决定向连锁店式的现代化经营学习，让小土豆的风味飘向全国。刘新把在全国开连锁店的想法一提出来，就遭来了一片反对声，跟随刘新多年的师傅劝刘新：“小土豆系列是东北菜，南方人可是吃不惯，再说现在各地饭店多如牛毛，我们还是好好在东北打市场，不要出去冒险了。”刘新的妻子也劝他：“我们已经辛辛苦苦干了这么多年，该好好享受一下生活，不要再出去闯荡了，万一赔了可怎么办？”可刘新下定决心去关内开拓处女地，把小土豆引进去。刘新带了100万，领着几个“精兵强将”首先来到了山东。

　　刘新在济南市繁华地段买下一个饭店，经过一个多月的装修、装备，“小土豆”终于在山东亮相了。虽然在此之前刘新已在当地做了大量宣传，但当地居民根本不认“小土豆”，开业那天，饭店门前冷冷清清，一天下来，营业额还不到200元。刘新没有气馁，为了在泉城打开市场，他断然打出了：“沈阳小土豆落户山东，请泉城人民免费试吃三天”的牌子，免费品尝的牌子一挂出来，就引来了众多人前来“品尝”，这一尝就尝出了名堂。三天之后，很多山东人专门掏钱来店里吃小土豆。“沈阳小土豆”好吃的消息很快便在济南传开了，一些好奇的山东人纷纷专程来品尝沈阳的“小土豆”。一时间，“小土豆”又火爆泉城。在山东开分店取得成功后，短短的两年间，刘新运用他那精明的头脑和旺盛的工作热情，在省外又连续开了几家分店，而且个个红火，一时间找刘新要求合作的投资商众多。

　　从1999年开始，沈阳市小土豆餐饮有限公司设在北京、天津、吉林、内蒙古、河北、河南、陕西、深圳、江苏等地的分公司先后开张营业，如今在全国已发展131家连锁店。北到黑龙江，南到深圳经济特区，人们都可以品尝到正宗的沈阳小土豆美食。然而，刘新没有满足于已取得的成绩，他又开始向更高的目标挺进。在沈阳小土豆连锁集团加盟店主会议上，刘新提出“做中国餐饮业麦当劳”的口号，看来他已下决心要把这一由夫妻店发展起来的民营企业转制为股份合作制经营，进行脱胎换骨的改造。