沈阳市小土豆餐饮有限公司成立于一九八九年，于一九九八年进京创建了北京小土豆餐饮管理有限公司，现已发展成为拥有多品牌、多业态的大型餐饮连锁企业。公司下属直营店达35家，现拥有控管员工3800多人，管理人员及技术人员达400余人的核心团队。
经历了由“小土豆酱菜馆”到小土豆餐饮管理有限公司的发展里程，由一个个体小店发展成为遍布全国百余家连锁分店组成的餐饮公司，成为传播东北饮食文化的使者，目前连锁店遍布全国十省区（辽宁、吉林、黑龙江、陕西、河南、河北、山东、广东、内蒙、江苏），两市（北京、天津），一特区（深圳）。小土豆连锁式典型的品牌连锁，是以小土豆的无形资产为纽带发展的连锁。1998年“小土豆”这一无形资产经北京亚事无形资产评估价值为1.5673亿元，公司旗下主要经营三大知名品牌系列，其中以东北“小土豆”为品牌核心的中式正餐系列、“小豆”面馆的快餐系列、以及大型“渔公渔婆”海鲜餐饮的正餐系列。先后成立了“北京渔公渔婆海鲜餐饮有限公司”“北京刚记餐饮有限公司”、“北京阳光美景餐饮有限公司”是北京小土豆餐饮管理有限公司以创新为主要经，特色的海鲜餐饮文化企业，是经营粤菜家常菜、渔家家常菜、鲜活海产品和特色风味海鲜菜肴的餐饮实体，经营海鲜菜品达300余种，逐步形成集约化，集团化的经营模式。
随着品牌日益成熟，小土豆餐饮集团经济效益连续稳步增长，社会知名度和信誉度与日俱增，2005年被中国连锁经营协会评为中国特许优秀品牌称号，连续三个年度由中国商业联合会、中国烹饪协会、中国饭店协会在同行业中被评为百强餐饮企业。
几年来公司荣获商务部、省市政府、中国饭店协会、中国烹饪协会、中国连锁经营协会颁发的“国际餐饮名店”、“中华餐饮名店”、“中国特许优秀品牌”、“全国青年文明号”等称号；在商务部统计的历年餐饮业销售排名中，2000年第5名，2001年第4名，2002年第5名，2003年第3名，2004年第4名，2005年第5名；公司2006年直营店年销售收入到2.5亿人民币，净利润超过10%。（未包括加盟店和参股企业）
公司实行集团采购，利用公司配送中心采购平台和合作原材料基地，已经形成主要原材料统一规范采购、配送、管理、结算的新型餐饮物流体系模式。