Sluurpy
Reset

There are 2 restaurants

Best Seafood Paella in Edinburgh

There are 2 restaurants
Selected filters:
Ranking
Sort A-Z
near you
Filters
La Sal
90/100 (2832 ratings)
Restaurants
Spanish
Spanish
Vegetarian Friendly
Gluten Free Options
Vegan Options
Vegan Options
Vegetarian Friendly
Gluten Free Options
Dinner
Lunch
Fish
Pork
Tortillas
Flan
Salmorejo
Tortilla espaƱola
Omelette
Olives
Espresso
Gambas Pil Pil
Sangria
Torte
Pulpo Gallega
Pulpo a la gallega
Meatballs
Tabla de Iberico
Wine
Octopus
Salad
Paella Carne
Churros
Cheesecakes
Calamari
Fried Green Peppers
Cheese Cake
Lasagne
Calamares
Octopus
Chicken Wings
Tapas
Paella
Cheesecake
Chistorra
Seafood Paella
Tapas
AlbĆ³ndigas
Queso
Cod
Calamares Andaluta
Patatas Bravas
Prawns
Patatas Bravas & Croquetas
Croquettes
Pork Cheeks
Sit down
Spanish
Accepts Visa
Reservations
Seating
Table Service
Wheelchair Accessible
Serves Alcohol
Highchairs Available
Free Wifi
Accepts Credit Cards
Dinner
Lunch
Mid-range
"I been there a couple of times and is never disappointing, I had paella and I must say is one of the best a have tried in a while, We also order..."
Aditi
"Being Spanish, my standards for Spanish restaurants are quite high and I have to admit that Lasal may be my favourite one in town. Everything there..."
Pat Cuni
"9:35pm on a Wednesday night is a dicey prospect, both for diners and restaurateurs. The kitchen is getting ready to close, and everyone would just..."
Lunch Quest
"This is our favourite Spanish restaurant in Edinburgh. Decent portions, home food tastes and super friendly staff. The Spanish wine selection and..."
Jane H
"We went there to celebrate my daughterā€™s birthday and the food was fantastic. The tapas are the best in Edinburgh and truly Spanish. The calamares..."
Betty Go
"Hidden gem right across the street from a beautiful bookstore. The paella was fantastic 10/10, and the tapas were all simple and..."
Sean Miller
"So so good. Friendly and welcoming team. The food is so much closer to the tapas you might expect to find in Seville for example. Iā€™m really very..."
John Horsburgh
"After traveling for 2 great weeks in July Scotland, we had our final dinner in La Sal. It was ranked #1 by far, by all four of us. Great service,..."
Ofer Hofman
"Been there twice. The food is really authentic and close to what weā€™ve had in Barcelona, especially the paella! The restaurant is smaller but with..."
Stacy Xiao
"One of the best places to have a proper Spanish food and taste, I had a delicious dinner with a group of friends. We asked for a Paella Carne ,..."
Patri Arteaga D
"Family run. To hear Spanish spoken amongst customer and staff is just so inviting and authentic. The menu is enticing and the food,..."
shelley wareham
"My favourite Spanish restaurant in Edinburgh so far, opposite to the Edinburgh Playhouse which makes it a great spot for pre-show dinner. We had..."
Kenneth Li
"Very professional and friendly staff, delicious food and great atmosphere. Truly recommended place! Worth to try: tabla iberico, patatas bravas and..."
Giuseppe D'Alterio
"Superb service, great dishes that are freshly prepared. Very solid..."
Hunter's Holdfast
"Fantastic tapas. You must get the potatoes with garlic aioli. The fried calamari was super tender and so was the octopus. Great service. Reasonable..."
Starasia Starr
"Delicious genuine Spanish food at competitive prices. Great menu. Friendly service. Or pop in for a drink in the cosy bar..."
Judith Seith
"The food was delicious, and the sizes of the tapas are very generous. We ordered 3 tapas for two, and ended up taking almost half the food home. 1..."
Paula Lago
"Incredible location and service. Very authentic Spanish Tapas. Food was delicious. The Seafood Paella was something special. Free complimentary..."
threesixtygreg
"Absolutely delightful. Sat in the front window, live the vibe. Food was delicious, had a spread of tapas, the spicy olives were a treat. I can't..."
tatjana reynolds
"Best sangria in town and amazing Spanish food. Such a beautiful restaurant with wonderful staff. Can't wait to..."
Paddy Que
"The food was excellent, portions were a decent size and tasted amazing. The staff were very attentive, and the price was reasonable. Only issue is..."
louise brown
"Fantastic šŸ‡ŖšŸ‡ø Tapas - nothing more to say - simply..."
Peter Kosel
The Ship On The Shore
85/100 (5293 ratings)
Restaurants
European
Gluten Free Options
Vegetarian Friendly
Scottish
Seafood
European
Seafood
Scottish
Gluten Free Options
Vegetarian Friendly
Dinner
Lunch
Drinks
Mussels
Cheesecakes
Shellfish
Cobb Salad
Calamares
Paella
Salmon
Seafood Paella
Cakes
Chowder
Lobster
Fish
Cheesecake
King Scallops
Fish & Chips
Salad
Haddock
Crab
Fish & chips
Seafood Platters
Scallops
Cod
Clams
Halibut
Oyster
Prawns
Calamari
Surf And Turf
Bass
Risotto
Sit down
Scottish
European
Seafood
Highchairs Available
Full Bar
Free Wifi
Accepts Credit Cards
Outdoor Seating
Accepts Mastercard
Reservations
Accepts Visa
Accepts American Express
Street Parking
Seating
Table Service
Wheelchair Accessible
Serves Alcohol
Wine and Beer
Gift Cards Available
Drinks
Dinner
Lunch
Mid-range
"Lovely restaurant in Leith famous for its seafood. I opted for moules and was not disappointed! The seafood platters looked amazing, but a bit..."
Sara Gibson
"Our first seafood platter has set the bar incredibly high. The fresh seafood was cooked perfectly and was incredibly filling. We can't find a fault..."
EdinBlogger
"Well worth a visit to Leith for this highly professional establishment. Food cooked with integrity using freshest produce; exemplary staff who can..."
Mei Mei Liew
"Was a huge huge fan of the Ship, we were always keen to get ourselves back for a leisurely weekend lunch. Always plenty to choose from, and there has..."
Humandustbin
"The area around The Shore in Leith is magical and a jewel in the crown is The Ship on the Shore. A fabulous place for a celebration (as its not..."
TartanSpoon
"Nice food, decent service. Brilliant showing with the salmon I had, so fresh! I enjoyed the other people in my family's dishes as well (at least what..."
Drakeadvil
"Best seafood restaurant in Edinburg right now. Just the best right now, great staff great food and a lovely dinning room. Fishers in the city and..."
Chris Wilson
"A fishy feast. Review written June 2010The Ship is a fish and seafood restaurant where you can enjoy fine food, wine and..."
Bite
"As a place to send seafood lovers, I think this would be top of my list of..."
Lunch Quest
"The Ship on the Shore is a nice brasserie style located on the Water of Leith. Nice atmosphere, maritime decor, French influence, expect a seafood in..."
Odo
"Weā€™re so close to the sea that you would expect good seafood in Edinburgh. And you can certainly get it, from fancy restaurants in town to the pubs..."
EdinburghFoody
"Everything tasted high quality. Wife got a ribeye, I got fish and chips, and we shared muscles. The atmosphere was very nostalgic. The Old Fashioned..."
T.J. Henderson
"Popped in for a late lunch and what a find. Absolutely fantastic food. The Oysters and seafood linguine were so good. Highly recommend this place if..."
kelvin keller
"Great place for sea food. Huge portion for the fish and chips. Was bit of a slow service, but the food did all the justice. A bit pricey in..."
Nakul Haridas
"Seafood is good, but I personally prefer Fishers . We had the mussels, oyster pakora, smoked seafood platter and dessert ( love boat ). Nothing to..."
Dheepa Christopher
"The food was nice, I had the mussels but wasn't a fan of the sauce. My mum had the steak sandwich which she found to be fatty and my daughter had the..."
David Orr
"Great seafood restaurant. We had the fruits de mer and the size, the quality and the flavour of all fish and shell fish was just amazing. I would..."
Jaap Bakker
"For our last meal on the shore (three restaurants over a weekend attended) we booked into the Ship on the Shore. You need to book as it was very..."
Phil Wheeler
"I went with my family. I loved the food and service provided. The lady working there helped us with the menu and was very patient with us. Anyone..."
Kanagaluru Jishitha
"Had a class time with family here, a very relaxed atmosphere with lots of interesting themed decorations. As expected, the menu is seafood heavy with..."
Bako Malfoy
"Good atmosphere and drinks. Haven't tried the food but we've been here a few times now and it's always a good time. Outside is great for people..."
Michael Weir