Perched above the Water of Leith at Canonmills, The Tollhouse is the kind of place you stumble into and then can't stop telling people about. Run by Stuart Muir — the youngest Scottish chef to earn a Michelin star — the kitchen turns out seasonal Scottish plates that are precise without the stiff fine-dining attitude. Go for the set menu: it's the smartest way to eat cooking of this calibre without the à la carte bill.
Michelin-starred Scottish cooking above the Water of Leith, with a set menu that delivers remarkable value and a terrace that's glorious in summer.
Book well ahead for weekends and the terrace in summer — tables go fast. Go for the set menu if available; it's the smartest way to eat here without the à la carte price tag.
Riverside Scottish dining with Michelin pedigree and real value
The Tollhouse sits right above the Water of Leith at Canonmills, and that setting alone would carry most places — but the food here genuinely matches the view. Stuart Muir, the youngest Scottish chef to earn a Michelin star, runs the kitchen with a seasonal Scottish approach that's precise without being fussy. You'll find excellent soups, perfect roasts with proper gravy, and plates that change regularly — nothing feels like it's been sitting on a menu for years. The set menu and prix fixe options offer remarkable value for cooking of this calibre, and that's the smartest way to eat here without the à la carte price tag.
Where The Tollhouse really seals the deal is the service. Across hundreds of reviews, the staff are described as warm, attentive, and genuinely helpful — not the stiff fine-dining choreography you might expect from a chef with this pedigree. The atmosphere is relaxed and stylish, with a terrace that's glorious in good weather. Multiple reviewers mention stumbling in by chance — it's near holiday accommodation — and being so impressed they returned the next night. One French visitor noted they'd quickly realised they'd found something special. On Tripadvisor it ranks in the top 10 of over 2,400 Edinburgh restaurants with a 4.9 rating, and that's not hype — it's earned.
If there's a catch, it's that tables book up fast, especially weekends and the terrace in summer. The interior is crisp and modern, the wine selection is strong (they're Edinburgh's official restaurant partner of Charles Heidsieck), and the whole experience feels like a place that's quietly confident in what it does rather than shouting about it. Go for the set menu if it's on, book ahead, and ask for the terrace if the sun's out.