City Guide to Edinburgh, Scotland

City Guide to Edinburgh, Scotland

Edinburgh Restaurants: Seafood

These are recently added Edinburgh restaurants. See also our latest Edinburgh Restaurant Reviews

Restaurant Name Type Description
The wood panelled bistro of A Room in Leith

A Room in Leith

Scottish, Seafood

Formerly Skippers, this is the newly expanded "A Room in Leith", having moved a few yards from the original address on the waterfront it shared with Teuchter’s Landing, with outdoor


English, Scottish, Seafood

Informal but sophisticated restaurant, with a "European" menu, in particular variations on traditional Scottish dishes, seafood, and game.

Bread Street Brasserie

Breakfast, Brunch, Seafood

Resident restaurant of Edinburgh's Point Hotel, now re-launched as the Bread Street Brasserie.

Buffalo Grill

American, Scottish, Seafood

Bbq restaurant located opposite Appleton Tower near Edinburgh university.

Photo of the Edinburgh restaurant



The Di Maggio group is constantly evolving to offer a diverse selection of European cuisine from award winning Italian pizzas to Surf 'n Turf across their range of restaurants.

Photo of the Edinburgh restaurant

Café Andaluz

Seafood, Spanish

Edinburgh's largest Spanish restaurant purveying classics such as tapas, paella, spanish wines, and cocktails. Lunch, pre-theatre, and "Spanish Sunday" specials.

Cafe Fish

Cafe Fish


Seafood Bistro that moved from Leith to Stockbridge. NOW CLOSED.

Photo of the Edinburgh restaurant

Cafe Royal

Scottish, Seafood

Well established French/Scottish sea food restaurant with elegant ambience.

First Coast Bistro

Scottish, Seafood

Small, West End restaurant specialising in seafood and Scottish specialties such as - what is quickly becoming its trademark - the (apparently very tasty) deepfried jam sandwich.

Fishers in Leith

Scottish, Seafood

The original Fishers is a waterside restaurant specialising in seafood as well as meat and veggie options.

Fishers in the City

Fishers in the City

Scottish, Seafood, Vegetarian

Cosy, New Town, seafood restaurant, that is central but off the beaten track down narrow cobbled Thistle Street.

Loch Fyne Restaurant

Scottish, Seafood

Part of a UK chain of seafood-orientated restaurants, located in bright, airy, modern venue overlooking the old harbour at Newhaven.

Mussel and Steak Bar front

Mussel and Steak Bar


You want good mussels?  Or a well cooked steak?  And you're in the Grassmarket?  This is the place for you, then.

Photo of the Edinburgh restaurant

Nagoya Original Sushi Restaurant

Japanese, Seafood, Takeaway, Vegetarian

A slice of Japan down near Meadowbank stadium. Nagoya has sushi meals, celebration sushi platters, and does sushi catering.


Scottish, Seafood

Edinburgh-born chef Roy Brett's restaurant landed in Edinburgh with a splash. High end, sustainably sourced seafood that comes with the Marine Stewardship Council stamp of approval.

Plumed Horse

English, Scottish, Seafood

Michelin Award winning Tony Borthwick's restaurant in Leith which began life in the small village of Crossmichael, three miles north of Castle Douglas in 1998.

Saffrani, Edinburgh


Indian, Seafood

Situated in the heart of the city of Edinburgh, Saffrani specialises in Sea Food with a real desire to introduce new flavours, new dishes, new aspects of Indian food.

Photo of the Sing Thai, Edinburgh restaurant

Sing Thai

Seafood, Takeaway, Thai, Vegetarian

Small authentic Thai restaurant run by Kavel Kaur and her husband Akhadet Dechdechachan

SongKran II

Seafood, Thai, Vegetarian

Middle-of-the-range, traditional Thai food in the heart of Stockbridge. Serving lunch and supper.

Sweet Melinda's

Sweet Melindas

English, Scottish, Seafood

Marchmont based restaurant specialising in seafood dishes along with seasonal game and poultry.