Malaya Lah Restaurant, Carlton Hotel

You're walking along the seafront near the Carlton Hotel when the smell of lemongrass and chilli hits you—that's your cue to head inside. Malaya Lah takes Malaysian street food seriously, none of that diluted stuff you get elsewhere. The kitchen knows what they're doing, from the fragrant rendang to broths that taste like they've been simmered properly, not rushed. It's not fancy or Instagram-bait, just honest cooking in a straightforward setting where the food does all the talking.