We noticed that you're using an unsupported browser. The TripAdvisor website may not display properly.
We support the following browsers:
Windows: Internet Explorer, Mozilla Firefox, Google Chrome. Mac: Safari.
$25 Amazon.com Gift Card Get yours when you book a hotel on TripAdvisor and review your stay!
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Get directions
Paseo Maritimo 29, 11500, El Puerto de Santa Maria, Spain
956 56 21 28
12:00 pm - 12:00 am
Closed now
All hours
Sun - Sat 12:00 pm - 12:00 am
More Info
Add Photo Write a Review

82 Reviews from our TripAdvisor Community

Traveler rating
Traveler type
Time of year
  • More
Showing 7: English reviews
Level Contributor
58 reviews
20 restaurant reviews
common_n_restaurant_reviews_1bd8 29 helpful votes
4 of 5 stars Reviewed 2 days ago NEW via mobile

Good food, huge choice, very good service, average decor but in line with the rest of Valdelagrana places.

Thank sylviaFlorence
Sheffield, United Kingdom
Level Contributor
27 reviews
19 restaurant reviews
common_n_restaurant_reviews_1bd8 2 helpful votes
3 of 5 stars Reviewed August 12, 2016 via mobile

For a cheapish lunch near the beach it is fine. Food was tasty, wine was nearly cold enough. Lots of staff front of house but by the spread of our meals not as many back of house.

Thank Ian F
Level Contributor
82 reviews
50 restaurant reviews
common_n_restaurant_reviews_1bd8 47 helpful votes
3 of 5 stars Reviewed June 27, 2016 via mobile

By the beach nothing to get crazy with. You can eat better paelias even in other than Spain countries. Nice place that needs huge taste improvement.

Thank Kanelikeit
Brussels, Belgium
Level Contributor
69 reviews
48 restaurant reviews
common_n_restaurant_reviews_1bd8 11 helpful votes
2 of 5 stars Reviewed December 25, 2015 via mobile

A very exagerated priced restaurant, you'll get all around better dishes at half the price in most the restaurants and bars. The service is correct, but no more than that.

Thank awysch
Malaga, Spain
Level Contributor
65 reviews
28 restaurant reviews
common_n_restaurant_reviews_1bd8 37 helpful votes
5 of 5 stars Reviewed June 30, 2015 via mobile

Totally reccommend this restaurant for some great Paella. We got the Paella del señorillo with shrimps and Squid.

Thank BobbyDayal
Gdynia, Poland
Level Contributor
26 reviews
6 restaurant reviews
common_n_restaurant_reviews_1bd8 15 helpful votes
5 of 5 stars Reviewed October 6, 2014 via mobile

This place near the sea boulvar is a very good restaurant with spanish dishes. Personel understand not too much in english but it's not matter :) Everybody are very smile and happy and serve the best food in town! Must look!

Thank Froni T
London, United Kingdom
2 reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
1 of 5 stars Reviewed March 29, 2014

Atrocious in every way. I've been eating Spanish food for 25 years, and it's the worst paella I've ever seen or tasted; stale, barely defrosted seafood, overcooked dry rice and totally lacking in flavour. Ridiculously expensive too. We asked for a glass of draught beer each, but when the bill arrived we'd all been charged for expensive bottled beer, and... More 

1 Thank FlamencoPie

Travelers who viewed El rey de la paella also viewed

El Puerto de Santa Maria, Costa de la Luz
El Puerto de Santa Maria, Costa de la Luz
El Puerto de Santa Maria, Costa de la Luz
El Puerto de Santa Maria, Costa de la Luz

Been to El rey de la paella? Share your experiences!

Write a Review Add Photos & Videos

Is This Your TripAdvisor Listing?

Own or manage this property? Claim your listing for free to respond to reviews, update your profile and much more.

Claim Your Listing
Improve this listing

Restaurant Details

Rating summary
  • Food
    2.5 of 5 stars
    3 of 5 stars
  • Value
    2.5 of 5 stars
    3 of 5 stars
Good for
Families with children
Open Hours
12:00 pm - 12:00 am
12:00 pm - 12:00 am
12:00 pm - 12:00 am
12:00 pm - 12:00 am
12:00 pm - 12:00 am
12:00 pm - 12:00 am
12:00 pm - 12:00 am
Location and Contact Information
  • Address: Paseo Maritimo 29, 11500, El Puerto de Santa Maria, Spain
  • Location: Europe  >  Spain  >  Andalucia  >  Costa de la Luz  >  El Puerto de Santa Maria
  • Phone Number: 956 56 21 28

Questions & Answers

Here's what previous visitors have asked, with answers from representatives of El rey de la paella and other visitors
1 question
Ask a question
Questions? Get answers from El rey de la paella staff and past visitors.
Posting guidelines
Typical questions asked:
  • Do you have gluten-free options?
  • Is there a dress code?
  • Do you allow dogs on the outdoor patio?