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!

Paella House

Spanish, European, 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
11:00 am - 9:00 pm
Closed now
All hours
Sun - Mon 11:00 am - 9:00 pm
Wed - Thu 11:00 am - 9:00 pm
Fri - Sat 11:00 am - 10:00 pm
More Info
Add Photo Write a Review

126 Reviews from our TripAdvisor Community

Traveler rating
Traveler type
Time of year
Showing 119: English reviews
Raleigh, North Carolina
Level Contributor
380 reviews
231 restaurant reviews
common_n_restaurant_reviews_1bd8 67 helpful votes
4 of 5 stars Reviewed February 14, 2016

I rarely get paella, but really love it. The Paella House offers great food and good service, but I think the location has to hurt the traffic through here.

Thank Brad945
Kissimmee, Florida
Level Contributor
126 reviews
109 restaurant reviews
common_n_restaurant_reviews_1bd8 38 helpful votes
4 of 5 stars Reviewed January 24, 2016 via mobile

So we have been to this restaurant before. We love the food. However if you go and you get Jessica as your sever you may never want to return. She is the owners daughter and as such that's why she is there. She walked up to us and just smiled did ask us if we were first time just kind... More 

2 Thank robrely2002
Kissimmee, Florida
Level Contributor
12 reviews
6 restaurant reviews
common_n_restaurant_reviews_1bd8 6 helpful votes
5 of 5 stars Reviewed January 14, 2016 via mobile

Wow!! A must do, awesome hospitality, a great menu, great value. It just became one of our favorite spots.

1 Thank Freddie C
Orlando, Florida
Level Contributor
122 reviews
98 restaurant reviews
common_n_restaurant_reviews_1bd8 68 helpful votes
5 of 5 stars Reviewed January 11, 2016

We had the chicken, pork, chorizo, and mixed seafood paella and a pitcher of fresh made sangria followed by flan for dessert. Just fantastic and enough on the special for two to have a nice amount to go. Service by Richard was excellent. It's small but not noisy.

1 Thank cajunyank
Cape Coral, Florida
Level Contributor
62 reviews
43 restaurant reviews
common_n_restaurant_reviews_1bd8 23 helpful votes
2 of 5 stars Reviewed January 3, 2016 via mobile

My wife and I visited the paella house last night hoping for a great meal. What we got was a okay meal at best. I made reservations for 7pm on a Saturday night. We were seated quickly. We then waited for almost 20 minutes before anybody acknowledge us. The waitstaff was not that friendly. We ordered the mix paella which... More 

1 Thank David C
Level Contributor
50 reviews
36 restaurant reviews
common_n_restaurant_reviews_1bd8 18 helpful votes
5 of 5 stars Reviewed January 3, 2016 via mobile

Great food. 'Paella for two' was wonderful. Friendly, helpful waitstaff. Located in small shopping center. Easy parking. Definitely will return.

1 Thank SZ2013
Washington, District of Columbia, United States
Level Contributor
174 reviews
119 restaurant reviews
common_n_restaurant_reviews_1bd8 40 helpful votes
3 of 5 stars Reviewed December 31, 2015 via mobile

We had lunch here and everything was good but not great or outstanding. I'm used to eating at Jose Andres restaurants so this pales in comparison but if you don't know good Spanish food you'll be happy.

Thank FoodGuyWineGuy
Lilburn, Georgia
Level Contributor
169 reviews
109 restaurant reviews
common_n_restaurant_reviews_1bd8 45 helpful votes
4 of 5 stars Reviewed December 23, 2015

A family dinner for 3. Our server was fast and courteous. The food came quickly and he was very attentive, without hovering. My husband and I ordered the Paella Mixto for two. Lots of seafood and veggies. There was enough for a nice size doggy bag. The sangria was tasty and fresh! Note, this is not a cheap eat. I... More 

Thank gtjrpj
Middletown, New Jersey, United States
Level Contributor
22 reviews
11 restaurant reviews
common_n_restaurant_reviews_1bd8 9 helpful votes
5 of 5 stars Reviewed December 15, 2015

Great food! We had the empanadas, the seafood paella, the chicken stew, even the salad was great. Great service and wonderful admostphere. Highly recommend!

Thank DrDan C
Level Contributor
82 reviews
24 restaurant reviews
common_n_restaurant_reviews_1bd8 45 helpful votes
5 of 5 stars Reviewed December 14, 2015

We ordered a take away and waited for the dishes to be prepared, everyone was friendly. Food was great, we ordered a Seafood Fry, which had shrimps, mussels, fish, squid and good fries, and their 'San Jacobo', cheese stuffed steak and delicious Spanish style potatoes. Small, friendly establishment well worth a visit. Lots of interesting dishes and tapas on the... More 

Thank SilviB

Travelers who viewed Paella House also viewed

Winter Park, 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 stars
    4 of 5 stars
  • Value
    3.5 of 5 stars
    3.5 of 5 stars
Average prices
$5 - $18
Spanish, European, Wine Bar
Lunch, Dinner
Restaurant features
Takeout, Seating, Waitstaff, Television, Serves Alcohol, Reservations, Wheelchair Accessible, Full Bar
Good for
Families with children
Open Hours
11:00 am - 9:00 pm
11:00 am - 9:00 pm
11:00 am - 9:00 pm
11:00 am - 9:00 pm
11:00 am - 10:00 pm
11:00 am - 10:00 pm
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: 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
4 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?