Monteiths

You're walking up the High Street—that slightly chaotic stretch between the Castle and Holyrood—and you slip into Monteiths expecting the usual tourist trap. Instead, you find yourself in a proper restaurant where they've actually thought about what they're doing. The menu changes seasonally and leans heavily on Scottish ingredients, executed with care rather than pretension. It's the kind of place where you can spend £40 or £80 depending on how hungry you are, and either way you'll leave thinking they've earned it.