1988年，如今罗湖区五星级“君悦酒店”旧址--南贸宾馆，有一家“南洋贸易公司”，这家餐厅当时只是公司的职工食堂，大厨是东北人，做的东北菜十分美味，渐渐周围的人也都认识了这家餐厅。 因为“南洋贸易公司”大家都叫它“小南洋”2001年，因为南贸宾馆被拆，小南洋搬进了罗湖万象城的木棉花酒店，东北菜变成了上得台面的精致餐品。2012年第二家小南洋在深圳湾木棉花酒店21楼华丽绽放。 小南洋餐厅出品具有五个之最：食材最讲究，味道最地道，历史最悠久，出品最稳定，环境最逼格。小南洋餐厅位列深圳北方菜环境榜第一名，极富质感的装潢构造出品质的用餐环境，体现了现代都市人特立独行的生活品味。