The Khukuri Nepalese Restaurant

You'll find yourself on West Maitland Street in Haymarket, walking into a place that doesn't need Instagram to prove its worth. The Khukuri takes Nepalese food seriously without any of the pretension that sometimes creeps into Edinburgh's curry scene. The menu reads like a genuine exploration rather than a greatest hits compilation—yes, there are classics, but you're getting proper depth here, the kind of cooking that comes from understanding rather than shortcuts. Service is warm and unhurried, staff actually know what they're talking about, and prices sit at a fair ££ for what lands on your plate.