Mariachi Restaurant

You're walking down Victoria Street towards the Royal Mile when you spot Mariachi's entrance, and honestly, it's refreshingly unpretentious for one of Edinburgh's most tourist-trampled streets. Inside, it's warm and animated without being aggressively themed—the kind of place where you can actually have a conversation while eating genuinely good Mexican food. The kitchen takes its time with proper techniques: slow-cooked meats, hand-pressed tortillas, sauces built from actual chillies rather than shortcuts. With nearly 1,800 reviews and a solid 4.5 rating, locals keep coming back because it delivers on flavour, not Instagram aesthetics. Prices sit at the reasonable end of Victoria Street dining, which means you're not paying Old Town tax for decent tacos and fresh ceviche.