Hendersons

You'll find yourself on a quiet stretch of Barclay Place in Bruntsfield, where Hendersons has been quietly doing something genuinely impressive since 1962. Walk in and there's no whiff of worthy sacrifice here—this is proper restaurant cooking, just without the meat. The dining room has a refined, understated elegance; think dark wood and soft lighting rather than achingly trendy. You're ordering from a menu that takes vegetables seriously as a vehicle for proper technique and flavour, not as an afterthought. At around £25-30 for mains, it's accessible without feeling cheap. The kitchen clearly knows what it's doing, and the wine list actually respects what you're eating.