Best Seafood Paella in Edinburgh

2 restaurant menus in United Kingdom, (the ranking and the list of restaurants are based on the number of recommendations received from users in the last month, currently updated)
Selected filters:
Ranking
Sort A-Z
near you
Filters
La Sal
La Sal
90/100 (2850 ratings)
Restaurants
Vegetarian Friendly
Gluten Free Options
Spanish
Vegan Options
Spanish
Vegetarian Friendly
Gluten Free Options
Vegan Options
Dinner
Lunch
Torte
Fried Green Peppers
Sangria
Meatballs
Octopus
Pulpo a la gallega
Octopus
Salad
Tapas
Wine
Cheesecakes
Calamari
Chistorra
Churros
Lasagne
Calamares
Albóndigas
Cheese Cake
Chicken Wings
Calamares Andaluta
Paella
Patatas Bravas & Croquetas
Seafood Paella
Cheesecake
Puddings
Cake
Queso
Tapas
Patatas Bravas
Cod
Torta
Flan
Croquettes
Tortilla española
Prawns
Chorizo
Olives
Pork Cheeks
Tarte
Gambas Pil Pil
Fish
Pulpo Gallega
Pork
Tortillas
Tabla de Iberico
Salmorejo
Omelette
Paella Carne
Espresso
Sit down
Spanish
Wheelchair Accessible
Serves Alcohol
Highchairs Available
Free Wifi
Accepts Credit Cards
Accepts Visa
Visa
Reservations
Seating
Table Service
Lunch
Dinner
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
The Ship On The Shore
85/100 (5355 ratings)
Restaurants
Gluten Free Options
Vegetarian Friendly
Scottish
European
Seafood
Seafood
Scottish
European
Gluten Free Options
Vegetarian Friendly
Drinks
Dinner
Lunch
Seafood Linguine
Seafood Paella
Fish Pie
Chowder
Lobster
Fish Platter
Fish & chips
Cakes
Cheesecake
Smoked Fish
Fish
Fish & Chips
Haggis
Salad
King Scallops
Haddock
Cullen Skink
Seafood Platters
Crab
Linguine
Cod
Scallops
Puddings
Cake
Halibut
Clams
Soup
Prawns
Oyster
Surf And Turf
Calamari
Bass
Risotto
Mussels
Sea Bass
Cheesecakes
Shellfish
Fried
Cobb Salad
Calamares
Prawn Cocktail
Paella
Salmon
Sit down
Seafood
Scottish
European
Street Parking
Seating
Table Service
Wheelchair Accessible
Serves Alcohol
Wine and Beer
Gift Cards Available
Highchairs Available
Full Bar
American Express
Free Wifi
Mastercard
Accepts Credit Cards
Visa
Outdoor Seating
Accepts Mastercard
Reservations
Accepts Visa
Accepts American Express
Lunch
Drinks
Dinner
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