G. Armstrong Ltd.
This excellent fishmonger in Stockbridge sources the majority of their fish from Scotland’s coast, as well as more exotic produce from farther afield such as tuna from Sri Lanka and swordfish from Ecuador. The staff are particularly friendly and will prepare your fish to suit your needs, as well as giving you tips for cooking it, (they know more ways of cooking a mackerel than there are trout in the window). There’s a smokery on the premises and a good selection of live shellfish. Queues out the door are a common sight, so if you need something specific make sure to arrive early on Friday or Saturdays, or order ahead for free city-wide delivery on purchases over £5.