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
11:00 - 21:00
Open now
See 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

141 Reviews from our TripAdvisor Community

Traveller rating
Traveller type
Time of year
Showing 134: English reviews
Edina, Minnesota
Level Contributor
62 reviews
25 restaurant reviews
common_n_restaurant_reviews_1bd8 22 helpful votes
5 of 5 bubbles Reviewed 2 days ago NEW

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 

Thank mnguru1
Gainesville, Florida
Level Contributor
2 reviews
1 of 5 bubbles Reviewed 3 weeks ago

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
652 reviews
516 restaurant reviews
common_n_restaurant_reviews_1bd8 162 helpful votes
5 of 5 bubbles Reviewed 4 weeks ago

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.

Thank thedipman
Level Contributor
10 reviews
7 restaurant reviews
5 of 5 bubbles Reviewed 20 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 

Thank Richard S
Chicago, Illinois
Level Contributor
63 reviews
47 restaurant reviews
common_n_restaurant_reviews_1bd8 25 helpful votes
3 of 5 bubbles Reviewed 16 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
Fort Lauderdale, Florida
2 reviews
5 of 5 bubbles Reviewed 14 February 2017 via mobile

I usually have tapas, hot and cold ones, at the Spanish restaurants, no difference here. We had 6 different ones: Meat, seafood, vegetarian.....Superb! Exquisite seasoning, availability and variety of dishes and the Sangría, fruity without losing the wine taste, served in a well- sized clay pitcher. This mouth-party culminated by a luscious dessert, portioned just right for two. All this... More 

Thank ClementeAndMarylin
Sanford, Florida
Level Contributor
163 reviews
109 restaurant reviews
common_n_restaurant_reviews_1bd8 53 helpful votes
3 of 5 bubbles Reviewed 7 February 2017

First time here. We told the server that we were using a groupon, and I am sure that had we not told her that, we would have received a much larger portion of the Paella for 2 dish that we ordered. The food was VERY salty, and we decided not to eat all of it at that time, due to... More 

Thank mzbook
Level Contributor
4 reviews
3 restaurant reviews
common_n_restaurant_reviews_1bd8 3 helpful votes
4 of 5 bubbles Reviewed 27 December 2016 via mobile

Paella Valencia mix was really good including chicken,pork,sausage (chiozo) and seafood. We ordered for four. There was plenty of food. Sangria was great, not as sweet as I've had, but i liked it more. We tried the homemade flan and the churros with hot melted chocolate. Many places don't even know to serve churros with melted chocolate; they use hot... More 

Thank 1Foodi
Level Contributor
27 reviews
16 restaurant reviews
common_n_restaurant_reviews_1bd8 10 helpful votes
5 of 5 bubbles Reviewed 25 December 2016 via mobile

It is a small restaurant but it is very good! Had the paella Valenciana Mix and it was the best paella ive ever had. Portions are huge. Restaurant should be a self standing restaurant and not in a plaza or else it would be highlighted as one of the areas best for tapas! A must go!

Thank Gabriel V
Chicago, Illinois
Level Contributor
149 reviews
57 restaurant reviews
common_n_restaurant_reviews_1bd8 33 helpful votes
5 of 5 bubbles Reviewed 8 December 2016

got a deal on groupon and food was great portions of paella are huge and delicious they have many different paella even a vegetarian, it was a 10 minute drive from my condo but well worth the drive

Thank sholix

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
23 days ago
Tampa, Florida
10 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?