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.
Improve this listing
Redo Search in Map
See more restaurants in your map view
Map
Satellite
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Your filters are still active.
There are no pins in your viewport. Try moving the map or changing your filters.
Get directions
Paseo Maritimo 29, 11500 El Puerto de Santa Maria, Spain
956 56 21 28
Add hours for El rey de la paella and help diners know when to go.
+ Add hours
Dining options: Lunch

TripAdvisor Reviewer Highlights

Read all 36 reviews
Visitor rating
  • 7
    Excellent
  • 5
    Very good
  • 4
    Average
  • 9
    Poor
  • 11
    Terrible
Rating summary
  • Food
    2.5 of 5 stars
    Service
    3 of 5 stars
  • Value
    2 of 5 stars
    Atmosphere
    3 of 5 stars
Don't even think about going!

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... read more

1 of 5 starsReviewed March 29, 2014
FlamencoPie
,
London, United Kingdom
Add Photo Write a Review

36 Reviews from our TripAdvisor Community

Rate and write a review
Roll over, then click to rate
  Click to rate
Date | Rating
  • English first
  • Spanish first
  • Any
English first
Malaga, Spain
Level Contributor
53 reviews
23 restaurant reviews
common_n_restaurant_reviews_1bd8 32 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.

Was this review helpful? Yes
Gdynia, Poland
Level Contributor
16 reviews
4 restaurant reviews
common_n_restaurant_reviews_1bd8 9 helpful votes
5 of 5 stars Reviewed October 6, 2014

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!

Was this review helpful? Yes
London, United Kingdom
2 reviews
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 

Was this review helpful? Yes

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

Additional Information about El rey de la paella

Address: Paseo Maritimo 29, 11500 El Puerto de Santa Maria, Spain
Phone Number: 956 56 21 28
Location: Europe  >  Spain  >  Andalucia  >  Costa de la Luz  >  El Puerto de Santa Maria
Cuisine: Spanish

Owners: What's your side of the story?

Register now for free — and start getting automatic notification of new reviews, responding to traveler feedback, adding new photos to your listing and much more.

Manage your listing
Improve this listing

Restaurant Details

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

Price and Cuisine

  • Cuisine: Spanish

Questions & Answers

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?