Malaya Restaurant

Coast-dwellers routinely pack the tables at this Bay Street staple—and for good reason. Generous plates. Vibrant, unapologetic heat. A ridiculously good price point. Forget the overpriced waterfront traps; this is where you go for genuinely sedap Malaysian cooking. The roti is impossibly flaky—expressly made for dragging through a rich, complex rempah curry dip. Crispy pork belly hits that perfect textural sweet spot, while the chicken laksa delivers a masterclass in spicy, coconut-laced comfort. Toss in an affordable $20 Penang curry, a plate of Lantern Prawns, and service that feels like catching up with an old friend. Pure, unpretentious flavor.