Dulse Seafood & Wine (Leith)

You'll find yourself on Constitution Street in Leith, where the cobbles still remember when this was all working docks. Dulse sits in that sweet spot between neighbourhood restaurant and destination dining—casual enough that you don't need an occasion, but polished enough to feel genuinely special. The seafood here isn't messed about with; it's the kind of place where a langoustine tastes like itself, and the wine pairings actually make sense rather than just being expensive.