来到沙巴，根本不用愁找不到好吃的。尤其是令人垂涎欲滴的海鲜类及美味多汁的热带水果，肯定让你流连忘返吃撑肚子。位于市中心甘榜阿逸（KampungAir）的夜市SeikoKompleks露天海鲜餐馆是吃海鲜的好去处。晚上，许多来自国外的游客都爱到这儿大快朵颐，吃个舒服，吃得满意！中餐在加雅街及附近，以肉骨茶最有特色，既便宜又美味滋补；中央点（CentrePoint）卖场地下有各种各样的美食街，中餐厅、马来料理还有一些快餐KFC、PizzaHut等；在Yoahandepartmentstore的二楼还有一些环境优雅的餐厅，很受欢迎；WismaMerdeka卖场二楼有餐饮中心，可以一边欣赏海上风光一边就餐。
　　当地烧烤大排档：就在婆美娜德酒店对面，海边的地方，很长的一条街。主要是烤鸡翅、牛肉串和烤鱼。当地人喜欢吃甜的，BBQ也弄的特别甜，鸡翅挺好吃的。酒吧街上有不少西餐馆，就在portview旁边。相对海鲜来说西餐价格还是很便宜的：主菜RM25-30/份、薯条RM5、蔬菜沙拉RM15、啤酒RM9。尤其黄昏的时候，坐在bar里，要杯啤酒，点两小菜，吹吹海风，看看日落，真是享受。
　　沙巴的一些特别的菜式，除了清炖鲜筍、柠檬汁煨鲜鱼、还有不要忘记尝试本地著名的米酒鸡，这是当地很受欢迎的菜肴，另有野猪肉也是受推荐的好菜。马来西亚菜肴也常反映出多元民族的特色，如马来菜、中国菜及印度菜等，可以在沙巴的路边摊档、得奖餐厅还有SUGARBUN及美丽华超市对面等地方吃到这些特色菜。如果想吃一些印度回教的食物，可以去SinsuranKompleks的I区的NewArafatRestaurant，印度的咖喱、烤肉等很有特色。