新山是一个美食天堂，拥有丰富多样的美食选择，适合各种口味的需求。以下是一些推荐：

海鲜

旗鱼海番村：这是一家本地华人非常有名气的海鲜餐馆，位于Teluk Jawa村海边，提供每天新鲜捕捞的海鲜，做法多为中式（如东南亚风格、潮州等），也加入泰式等不同做法。推荐尝试辣椒螃蟹、咸蛋黄螃蟹和黑椒螃蟹。

新山渔夫海鲜餐馆：位于苏丹依布拉欣体育场附近，以干煎生虾沙煲饭等海鲜美食著称。

夜市小吃

KSL购物中心夜市：新山较大的夜市之一，有麻薯、榴莲、芒果糯米饭、虾饼、炒粿条等多样选择，以华人菜式为主。

柔佛再也夜市美食街：这里提供各种美食，包括海鲜、鸡翅、萝卜糕、蚝煎和经典的沙爹（satay）。

传统美食

亚九咖啡：提供新山本土风味的早餐，包括咖啡、鸡蛋和烤面包，还有马来椰浆饭和Mee Rebus等本地马来早餐。

锦华茶餐室：这是一家超过半个世纪的老咖啡店，以咖啡、鸡蛋和烤面包组成的经典早餐闻名。

娘惹菜

NYONYA DYNASTY：位于陈旭年文化街，提供娘惹菜，是福建菜和马来当地菜系的融合。

其他推荐

士古来鸭肉：开业40多年的老字号，以芥菜和鸭汤烹调的鸭肉闻名。

大头啦啦煲：以白贝火锅著称，加入花雕酒的白贝尤为鲜美。

新山的美食种类繁多，从海鲜到夜市小吃，再到传统美食和娘惹菜，应有尽有。建议根据个人口味选择适合的餐厅和美食，以获得最佳的美食体验。