Pala

Head down to Jane Street in Leith and you'll find yourself in front of a place that takes its pizza seriously without any pretension. The wood-fired oven is the real deal, turning out charred, leopard-spotted bases with properly fermented dough that actually tastes like something. It's the kind of spot where locals keep coming back because the food is consistently excellent and the atmosphere is genuinely welcoming—no theatrical nonsense, just good people making brilliant pizza. You'll want to book ahead; word's clearly got out about what they're doing here.