Mint Indian

You're ordering from Portobello, that strip of Edinburgh that's got everything from vintage shops to actual residents who've been there for decades. Mint's the kind of place where they know what they're doing with a tandoor—no faffing about with fusion nonsense. The 4-star rating across 70 reviews isn't accidental; this is what happens when you nail your samosas, get the spice levels right first time, and don't try to be clever about it. It's takeaway only, so you're eating at home or in the park, but that's rather the point—proper food that travels well.