Dulse Seafood & Wine (Edinburgh West End)

You'll find yourself on Queensferry Street in the West End, where the Georgian tenements give way to something properly special. Walking in, there's that immediate sense of a restaurant that knows what it's doing—white tablecloths and warm lighting without feeling stuffy. The menu shifts with what's actually landed at the docks that morning, which means you're eating seasonally whether you planned to or not. Scottish seafood is the whole point here, and it's treated with genuine respect rather than fussed over unnecessarily.