Mai's Vietnamese Kitchen

You'll find Mai's tucked away on Back Wynd, in that stretch of Aberdeen where the cobbles get interesting and the restaurants actually know their stuff. It's the kind of place where the pho tastes like it's been simmered for hours (because it has), and the staff treat you like they're genuinely pleased you've shown up. The room's unfussy—stripped back, good lighting, the sort of space that lets the food do the talking. Order the banh mi if you're after something quick, or settle in for a proper bowl of something warming. The 4.8 rating isn't accident; people come back because Mai's gets the fundamentals right.