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.
New! Find and book your ideal hotel on TripAdvisor — and get the lowest prices

Paella House

€€ - €€€
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Get directions
12701 S John Young Pkwy, ste 117, Orlando, FL 32837-3420
+1 407-730-6500
11:00 - 22:00
Closed now
All hours
Sun - Mon 11:00 - 21:00
Wed - Thu 11:00 - 21:00
Fri - Sat 11:00 - 22:00
More Info
Add Photo Write a Review

131 Reviews from our TripAdvisor Community

Traveller rating
Traveller type
Time of year
Showing 124: English reviews
Level Contributor
18 reviews
9 restaurant reviews
common_n_restaurant_reviews_1bd8 9 helpful votes
5 of 5 bubbles Reviewed 28 October 2016 via mobile

Looked at other reviews and thought we would give it a try. It was well worth the trip and they cook it fresh so be prepared for about a 30 minute wait. Came out piping hot and was delicious. So if your up for it make the trip you won't be sorry

1 Thank Jeff6225
Palm Bay
Level Contributor
24 reviews
14 restaurant reviews
common_n_restaurant_reviews_1bd8 7 helpful votes
3 of 5 bubbles Reviewed 16 October 2016

Restaurant was full when we arrived (Saturday 6 pm) and as the only outside table was occupied so we went next door to a Mexican Restaurant's bar and had a libation while we waited the 25 minutes. We were seated promptly and our drink order was taken and delivered immediately. We had a house special cold tapa. it was a... More 

Thank DebGen
Level Contributor
11 reviews
9 restaurant reviews
common_n_restaurant_reviews_1bd8 2 helpful votes
5 of 5 bubbles Reviewed 16 October 2016

So amazing, you will be blown away by the food here. You will need to get past the location and the exterior, but once you order you will be blown away. The pulpo con ajo was great and both the mixta and negro paella were out of this world

1 Thank Ryan B
Livermore, California
Level Contributor
183 reviews
98 restaurant reviews
common_n_restaurant_reviews_1bd8 64 helpful votes
4 of 5 bubbles Reviewed 4 October 2016

I have lived in Spain for extended periods, up to two years at a time, so I know what Paella should be. The Paella House is the best I have had in the United States. Still not exactly what you would get in Spain, but very very good.

1 Thank tkwitt
Cincinnati, Ohio
Level Contributor
111 reviews
60 restaurant reviews
common_n_restaurant_reviews_1bd8 39 helpful votes
5 of 5 bubbles Reviewed 2 October 2016 via mobile

Near our JW Marriott just a quick uber ride away we found this "Taste of Spain". Seafood paella was awesome and huge portion for 2. Pitcher of Sangria delicious. Wish we would have saved room for dessert. Recommend!

1 Thank moonstream11
Level Contributor
42 reviews
26 restaurant reviews
common_n_restaurant_reviews_1bd8 5 helpful votes
5 of 5 bubbles Reviewed 4 September 2016

This place is great. We took our friend from Spain and she said it felt like home. Everything is good. Croquettes and charcutterie are awesome.

1 Thank Jon B
Seattle, Washington
Level Contributor
14 reviews
7 restaurant reviews
common_n_restaurant_reviews_1bd8 17 helpful votes
5 of 5 bubbles Reviewed 30 July 2016 via mobile

Don't let the strip mall location fool you. The service is friendly, fun and food was excellent. We had the ham, chorizo and cheese plate. Then one of the Paella it was delicious. Must try if you like Paella.

1 Thank JDBenjamin
Level Contributor
11 reviews
10 restaurant reviews
common_n_restaurant_reviews_1bd8 3 helpful votes
5 of 5 bubbles Reviewed 20 July 2016 via mobile

We were with some friends in Orlando for vacations and came to this restaurant for the first time, we ordered paella mixta and some tapas. Everything was amazing! Flavorful and super taste, portions were great and we were full and have leftovers for next day! We sure will be back! Service was very helpful and super kind Bernarda was the... More 

1 Thank Luz A
Level Contributor
196 reviews
152 restaurant reviews
common_n_restaurant_reviews_1bd8 37 helpful votes
4 of 5 bubbles Reviewed 25 June 2016 via mobile

We were in the area, so we drove over to the Paella House for an early dinner. The food is much better than the strip mall location will indicate. Very good paella. We had some tapas during the wait for the freshly cooked paella. All in we spent $65 and came out with enough left overs for a second dinner.... More 

Thank Jonnyjetprop
London, United Kingdom
Level Contributor
136 reviews
101 restaurant reviews
common_n_restaurant_reviews_1bd8 62 helpful votes
4 of 5 bubbles Reviewed 28 May 2016 via mobile

We re-visited the Paella House for Dinner after a gap of 3 years or so. It was not very busy but the food and service remain very good. We were warmly welcomed by the Server and given a table. We just chose water followed by unsweetened tea and Diet Coke. We chose 3 small plates and the had the Mixed... More 

Thank JimB34

Travellers who viewed Paella House also viewed

Orlando, Central Florida
Winter Park, Central Florida
Orlando, Central Florida

Been to Paella House? 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
    4 of 5 bubbles
    4 of 5 bubbles
  • Value
    3.5 of 5 bubbles
    3.5 of 5 bubbles
Average prices
US$5 - US$18
Spanish, Mediterranean, European, Wine Bar
Lunch, Dinner
Restaurant features
Takeout, Seating, Waitstaff, Television, Serves Alcohol, Reservations, Wheelchair Accessible
Good for
Kids, Child-friendly
Open Hours
11:00 - 21:00
11:00 - 21:00
11:00 - 21:00
11:00 - 21:00
11:00 - 22:00
11:00 - 22:00
Location and Contact Information
  • Address: 12701 S John Young Pkwy, ste 117, Orlando, FL 32837-3420
  • Location: United States  >  Florida (FL)  >  Central Florida  >  Orlando
  • Phone Number: +1 407-730-6500

Questions & Answers

Here's what previous visitors have asked, with answers from representatives of Paella House and other visitors
1 question
Ask a question
Tampa, Florida
6 months ago

See all questions (1)

Questions? Get answers from Paella House 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?