Fishers

You're walking down The Shore in Leith when you spot Fishers tucked into a converted Victorian building, all stone and character. Inside, it's intimate without being stuffy—the kind of place where you actually want to linger over dinner rather than rush through. The menu changes daily depending on what's come in from Scottish waters, so there's a genuine sense that what you're eating matters. The wine list is thoughtfully put together, and staff know their stuff without being pretentious about it.