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.

“Family Operated Restaurant” 4 of 5 stars
Review of Paella House

Paella House
12701 S John Young Pkwy, ste 117, Orlando, FL 32837
407-730-6500
Website
Menu
Improve this listing
Ranked #648 of 3,180 Restaurants in Orlando
Price range: $5 - $18
Cuisines: European, Spanish, Tapas, Wine Bar
Dining options: Reservations
Restaurant details
Dining options: Reservations
Houston, Texas
Top Contributor
75 reviews 75 reviews
32 restaurant reviews
Reviews in 35 cities Reviews in 35 cities
39 helpful votes 39 helpful votes
“Family Operated Restaurant”
4 of 5 stars Reviewed March 22, 2014

The Paella was great and a huge serving that with leftovers taken home produce another two meals. The service was great as well. This was our second visit and they honored a Groupon with no hesitation or snarling.

Visited March 2014
Was this review helpful? Yes
This review is the subjective opinion of a TripAdvisor member and not of TripAdvisor LLC.
Write a Review

83 reviews from our community

Visitor rating
    42
    18
    12
    6
    5
Rating summary
    Food
    Service
    Value
    Atmosphere
Date | Rating
  • English first
  • Portuguese first
  • Spanish first
  • Any
English first
Lakeland, FL
Top Contributor
54 reviews 54 reviews
30 restaurant reviews
Reviews in 18 cities Reviews in 18 cities
38 helpful votes 38 helpful votes
“very good food, moderate price”
4 of 5 stars Reviewed March 15, 2014

We had seven adults enjoy dinner at Paella House on John Young Parkway in Orlando. It is easy to drive to as it is only about a half mile north of the interchange with the Greenway, the east west expressway in south Orlando that goes south of the airport. We made reservations for a Wednesday and they had a large round table set for us when we arrived. The restaurant is located in a low end strip mall, nothing fancy.

The decor was simple and well done and we hoped the food would be even better. That turned out to be true!

Several opted for non-alcoholic drinks but the other five shared a pitcher of Sangria. It was tasty with very small diced fruit primarily apple and orange rind.

The menu is quite extensive with many variation of their signature dish, paella. Three decided to share a Paella Valenciana, the one that had no seafood. The size of the paella is made dependent on the number who order it. Most of the main dishes are made to order so expect about a 25 minute wait. Fortunately we were not in a hurry.

Several ordered hot tapas and a salad for their meal while I tried the cazuela de mariscos, billed as a savory sea food stew in a special marinara. I did not want any of the three starchy sides so I got an extra order of vegetables. The cazuela was loaded with shellfish and fish, and the steamed or perhaps sautéed vegetables, consisting of coarse cut broccoli, carrots, cauliflower, in other word a California blend. We also ordered fried calamari as an appetizer.

The cazuela was excellent, the vegetables healthy but nothing special, the calamari was clearly a mixture of some that were fried once and some twice, with the second, crisper and better tasting. Perhaps they should cook all calamari twice as one does to get crisp French fries. Those who ate the tapas and the paella were delighted with their choices. Most of us ordered a Caesar salad, good but nothing to write home about.

Our waiter, Richard, was attentive without being intrusive, in other words an excellent waiter. We all shared a flan as several in the party had never tried one. It too was quite good but no where near the very best I have had.

Overall, I would certainly recommend Paella House. Some dishes need a little work, such as the vegetables and Caesar salad, and the calamari could be a little bit crisper. The portions are more than adequate. I took half of my cazuela and vegetables home in nice repeatable cylindrical containers. There was also plenty of extra paella which went home in a different directions.

I was disappointed for the restaurant to see so few other diners. No more than two of the ten or so other tables were occupied while we were there though some came by to pick up take out orders. The main courses we tried were very good to excellent. If one is looking for very good Spanish food at a moderate price, Paella House is a fine place to dine.

  • Visited March 2014
    • 4 of 5 stars Value
    • 3 of 5 stars Atmosphere
    • 5 of 5 stars Service
    • 4 of 5 stars Food
Was this review helpful? Yes
This review is the subjective opinion of a TripAdvisor member and not of TripAdvisor LLC.
Orlando, Florida
Reviewer
3 reviews 3 reviews
3 restaurant reviews
3 helpful votes 3 helpful votes
“The real taste of Spain in Orlando!”
5 of 5 stars Reviewed March 10, 2014

Awesome food, awesome server and pleasant restaurant! The paella (authentic paella) is just out of this world, and this restaurant offers beautiful and delicious dishes with the real taste of Spain. our experience was amazing! ....Our server was very professional and courteous, Exactly the kinds of places we like to eat- where people treat you like family and friends. The food and the amount of food was worth every cent!!! ok, we will be back!!!!!

  • Visited March 2014
    • 5 of 5 stars Value
    • 5 of 5 stars Atmosphere
    • 5 of 5 stars Service
    • 5 of 5 stars Food
Was this review helpful? Yes
This review is the subjective opinion of a TripAdvisor member and not of TripAdvisor LLC.
1 review
1 helpful vote 1 helpful vote
“We WILL be back with the rest if the family.”
5 of 5 stars Reviewed March 9, 2014 via mobile

Dinner with 6 people just a few hours ago. Service was excellent but I will admit that it was not busy. 2 of us ordered the Sangria which was a little watered down and I will say that it was our least favorite part of the dinner but by no means a deal breaker. The tapas we ordered as app's included croquets, empanadas, soup ,and tortilla Espanola: all were delicious and flavorful. We ordered the Paella Mixta for 6 people. The portions were so that 5 of us served ourselves twice and there was still 2 full portions to take home. The paella was cooked very well with still a little broth on the bottom. The rice was perfect- not soft and mushy and not at all undercooked, the seafood tasted fresh and the seasoning and flavors were all we tAlked about for the first 20mins or so of our meal. Dessert was flan and churros with chocolate, its enough to say that there were no left overs of dessert, although I will say that the churros could have been cooked a minute or so longer to get a little more texture on the outside but with that rich dark chocolate dip who would care?! Richard was our server, his friendly manner and easy demeanor was a treat even with some of our confusion about how to split the check, he was professional and courteous..and patient. The bill came to about $38 per person (with tip included) which when considering we had 4 tapas, 1 paella for 6 (with leftovers), 1 picture of sangria, 2 flan, 2 churros, and 2 coffees= we will be back.

  • Visited March 2014
    • 4 of 5 stars Value
    • 4 of 5 stars Atmosphere
    • 5 of 5 stars Service
    • 4 of 5 stars Food
Was this review helpful? Yes 1
This review is the subjective opinion of a TripAdvisor member and not of TripAdvisor LLC.
Orlando, Florida
1 review
“Best Authentic Spaniard Restaurant in Orlando”
5 of 5 stars Reviewed February 28, 2014

We do not have authentic paella in Hawai'i so this was a must try! We found this hidden gem through the groupon site and drove 20 minutes for early dinner.
and we're glad we did!
We walk up to this quaint little restaurant and were greeted and seated immediately. Our waitress (Nicole) had great customer service and was friendly with us. She was more than obliged to share the story of the family-owned restaurant. Exactly the kinds of places we like to eat- where people treat you like family and friends :-)
We ordered the mixta paella, sangria pitcher, ham croquet, calamari, flan, and tres leche cake.

The ham croquet and calamari were excellent (how do you screw up calamari?)! Both were crunchy and hot and the sauce for both complemented the dishes quite well. The mixta paella was OH EM GEEEEEE good! My wife has been to Spain and verified it's authenticity. Lol. The paella was moist, flavorful, hearty and more than we expected! (It was so good I purchased another grouping on the spot to order another to take home!! The sangria was made the way we like it- homemade, cherries, not so strong wine. Deliciously compliments the paella.

Then....dessert. The tres leche cake was moist and firm but the flan (oh, the flan!) the best flan I have EVER had!! Firm and rich with none of that caramel water soup stuff!

All in all, we spent waaaay more then we would have but it was worth every cent!!! The flavors alone will twist your arm to eat more than you thought you could!!!
Mahalo e Paella House :-)

  • Visited January 2014
    • 5 of 5 stars Value
    • 4 of 5 stars Atmosphere
    • 5 of 5 stars Service
    • 5 of 5 stars Food
Was this review helpful? Yes
This review is the subjective opinion of a TripAdvisor member and not of TripAdvisor LLC.

Travelers 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

Owners: What's your side of the story?

If you own or manage Paella House, register now for free tools to enhance your listing, attract new reviews, and respond to reviewers.