新东南海鲜餐厅老闆自退伍后即随著父母摆麵摊,顾客嫌佐麵的小菜太少,于是增加海鲜料理,结果生意大好,前后在南门市场周边辗转扩店换了4个地方,至今已有三十多年历史了。餐厅供应最 "青"的生猛海鲜,肥美渔获新鲜上桌,好似把海港搬进台北市,让客人不用出台北城便能尝到第一品质的海产,更有许多少见海鲜,也能在新东南轻鬆品嚐。