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.
The latest reviews. The lowest prices. The perfect place to shop for hotels.

Paella House

££ - £££
Spanish, Mediterranean, Wine Bar
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
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

146 Reviews from our TripAdvisor Community

Traveller rating
Traveller type
Time of year
Showing 139: English reviews
Orlando, Florida
Level Contributor
5 reviews
3 restaurant reviews
Reviewed 6 days ago NEW via mobile

My wife and I dined here for paella because of the name of the restaurant.The octopus appetizer was very tender and delicious flavored. However the seafood paella cooked in squid ink was disappointing as the dish was vèry salty and the rice was still bit under cooked. This was the worst paella we have ever had. The device was good... More 

Thank Lee71Hang
Orlando, Florida
Level Contributor
12 reviews
3 restaurant reviews
common_n_restaurant_reviews_1bd8 2 helpful votes
Reviewed 1 week ago

Paella is to Spain as ratatouille is to France. Home cooking. It comes out in a wok-like pan, and, like a wok, the pan has seen much food. So, it is 'seasoned.' The paella is delicious. 1 pan = for 2. No question. $28 may seem high, but it is a meal for 2, and it is incredibly good. Check... More 

1 Thank casscool
Level Contributor
14 reviews
13 restaurant reviews
common_n_restaurant_reviews_1bd8 2 helpful votes
Reviewed 2 weeks ago via mobile

Unfortunately I didn't have the time for a paella, but I'll do it the next time I'm in Orlando! The fish stew was incredible. Crusty fresh bread, and my wife loved the chicken rellano.

1 Thank Shawn M
Plattsburgh, New York
Level Contributor
7 reviews
4 restaurant reviews
common_n_restaurant_reviews_1bd8 7 helpful votes
Reviewed 2 weeks ago

I love paella and this place did not disappoint me. Our appetizer was shrimp with olive oil, balsamic and herbs so good we used our rolls to absorb the juice! The seafood paella was delish! Plenty of seafood, saffron rice and veggies. We could not eat it all, I'd recommend that unless you're a big eater you not get an... More 

1 Thank perry2065
Kissimmee, Florida
Level Contributor
39 reviews
22 restaurant reviews
common_n_restaurant_reviews_1bd8 12 helpful votes
Reviewed 2 weeks ago via mobile

We saw this restaurant going back and forth from Orlando. I received a Groupon deal to try their paella. So we saved some money. Who doesn't like that?!! We booked early dinner time and there was another couple there. We had a sweet attentive young female server from Columbia, then her shift ended and we had Richard from Puerto Rico.... More 

1 Thank gmroseWestChester_PA
Edina, Minnesota
Level Contributor
78 reviews
30 restaurant reviews
common_n_restaurant_reviews_1bd8 24 helpful votes
Reviewed 4 weeks ago

We had the mixed paella, calamari, octopus, and the empanadas. I almost forgot the pitcher of Sangria and rolls. Portions are generous and the flavor is amazing. Plan for a dinner that takes a bit longer to prepare because it is prepared fresh. You won't be disappointed. Food is great. We had a wonderful server as well. You will love... More 

1 Thank mnguru1
Gainesville, Florida
Level Contributor
2 reviews
Reviewed 3 March 2017

We had such a terrible experience at this restaurant. After we were seated, we waited 20 minutes before we had to ask the waitress to come and take our drink order. While we were waiting for the food, nobody came by to check on us and refill our drinks. When we asked for a drink refill, the waitress acted like... More 

Thank Mai T
Howland, Maine
Level Contributor
687 reviews
542 restaurant reviews
common_n_restaurant_reviews_1bd8 166 helpful votes
Reviewed 24 February 2017

Paella was better than we had in southern Spain . We had the sea food combo with sausage and chicken was fantastic . The staff was was very friendly this is an up scale place in a hole in the wall . Definitely worth a stop by.

1 Thank thedipman
Level Contributor
10 reviews
7 restaurant reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
Reviewed 19 February 2017

Searching for a restaurant on the Saturday before the Super Bowl I was hooked when I saw the name - Paella House - because a really good paella is hard to come by. I must say that the paella here is excellent, as was everything else. The food and wine - from tapas and sangria, entrees, dessert and cafe con... More 

1 Thank Richard S
Chicago, Illinois
Level Contributor
63 reviews
47 restaurant reviews
common_n_restaurant_reviews_1bd8 25 helpful votes
Reviewed 15 February 2017

This time the Paella was undercooked. The rice was hard to chew. The last time I was here it was perfect. not anymore.

Thank Karendshopper

Travellers who viewed Paella House also viewed

Winter Park, Central Florida
Orlando, Central Florida
Orlando, 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, Wine Bar
Lunch, Dinner
Restaurant features
Takeout, Reservations, Seating, Waitstaff, Parking Available, Television, Wheelchair Accessible, Serves Alcohol
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
2 questions
Ask a question
Sanford, Florida
1 month ago
Tampa, Florida
11 months ago

See all questions (2)

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?