“小土豆”餐饮有限公司发展到现在，已在全国拥有130余家连锁店、5个地区分公司，在中国商业联合会、中国餐饮协会、中国饭店协会评出的餐饮百强中名列第5位。而当今的“小土豆”能走到今天，谁也不会想到，竟然是一位当初为了生计，天天奔波于卖菜、卖鱼、卖服装的名叫刘新的下岗工人。那么，下岗工刘新究竟是如何把“小土豆”做大，成为一个亿万富豪的呢？
1989年，沈阳市燃料公司24岁的装卸工刘新“不幸”下岗了。已成家的他为了生计，焊了一辆“倒骑驴”，在市场上卖菜、卖鱼、运送服装。两年后，他用攒下来的7000元钱，和妻子金秀衣开始做服装生意，不久又改行做水果生意，但折腾了几个月，也没有挣到钱。由于刘新是“烹饪能手”，金秀衣从小也跟母亲学会了做小咸菜大花卷，最后，他们商量决定开个小饭店。这样，刘新夫妇倾尽所有，在太原街开了家冷面馆。
可是不到一年，他们不仅把投入的7000元全赔了进去，还欠了不少外债。为了还债，刘新只好重操旧业，又蹬上三轮车，到处卖菜、卖鱼、卖西瓜……但刘新并没有放弃重开饭店的念头，他一直在思考：别人能做，我为什么会亏？在送菜时，他开始煞费心思地和各类饭店老板拉近乎，套生意经。
有一天，刘新在太原街上走时，听到走在他前面的两个人说：“到林苑吃小土豆去。”刘新开的是冷面店，他们却说吃小土豆，这给了刘新很大启发。他知道了他的“小土豆”很受欢迎。第二天，刘新就把林苑冷面店改名为“小土豆”酱菜馆。
一大碗“小土豆”10元钱，又加上两个大花卷2元钱，足够两个人美餐一顿。这道菜刚一问世就一炮打响，受到人们的热烈欢迎，常常出现客人站在店外等桌就餐的情景。后来，刘新以小土豆酱菜为龙头，选用人们日常生活中经常食用的蔬菜为主料，突出色美味浓，盐香适口的特点，利用酱、炖、拌、炒等烹调方法，生产出了五大类150个品种小土豆酱菜系列的品种菜。“小土豆”迷住了所有顾客，出现了这样一句口头禅：“好吃吃不够，沈阳小土豆。”一时间，小土豆美食风靡沈城，生意火爆。不到两年时间，刘新赚下了逾百万资产。
1995年，由于种植小土豆的利润太少，而小土豆成活率又比一般大土豆低，一些农民纷纷倒戈开始种植大土豆，刘新的饭店一下子缺了货源，面临停业的危险。这时，亲朋好友劝刘新：“你已经挣了不少钱，干脆关店回家过好日子算了。”但刘新却不这么想，从打干上“小土豆”那天起，他就有一个梦想：把小土豆做大，让它走向全国，走向世界……
刘新决定自己投资种植小土豆。他这一想法招来了包括妻子等所有人的反对。他们认为他那样做太冒险了，万一种植失败，就会将辛辛苦苦挣下的家底全部赔进去。但刘新铁了心，他带上100万，来到铁岭等地投资种植小土豆，第一次种植失败了，赔进去了将近50万。
但刘新没有就此罢休，他暂时放弃种植，与有关科研部门密切合作，研究小土豆的科学种植方法。半年后，刘新在沈阳、铁岭等地投资100多万元，扶持小土豆的种植与发展。随后近半年的时间里，刘新天天呆在地里，观察小土豆生长情况。苍天不负有心人，这一次成功了。小土豆如雨后春笋般长出，当地的农民与刘新实现了双赢。刘新靠“小土豆”很快又赚到了大钱，两年下来，他已经积累了雄厚的资金。
1997年7月，沈阳市小土豆餐饮有限公司正式成立。为了使“小土豆”这一品牌经久不衰，刘新从选料、配科、加工等方面严把质量关，还常常亲自下去考察。正是靠着这样一种诚信，“小土豆”逐渐名气大振，不仅在沈阳的生意日渐红火，日进斗金，省外的人士也纷纷云集沈阳，想学习“小土豆”的制作技术。刘新又在东北连开了几个分店，个个生意红火。
从1999年开始，沈阳市小土豆餐饮有限公司设在北京、天津、吉林、内蒙古、河北、河南、陕西、深圳、江苏等地的分公司先后开张营业，如今在全国已发展131家连锁店。北到黑龙江，南到深圳经济特区，人们都可以品尝到正宗的沈阳小土豆美食。
