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
Improve this listing
Ranked #789 of 3,057 Restaurants in Orlando
Price range: $5 - $18
Cuisines: European, Spanish, Tapas, Wine Bar
Dining options: Lunch, Dinner, Reservations
Restaurant details
Dining options: Lunch, Dinner, Reservations
Houston, Texas
Level Contributor
86 reviews
34 restaurant reviews
common_n_restaurant_reviews_1bd8 45 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

95 reviews from our community

Visitor rating
Rating summary
Date | Rating
  • English first
  • Portuguese first
  • Spanish first
  • Any
English first
Lakeland, FL
Level Contributor
79 reviews
50 restaurant reviews
common_n_restaurant_reviews_1bd8 58 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.
Level Contributor
3 reviews
3 restaurant reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
“We WILL be back with the rest if the family.”
5 of 5 stars Reviewed March 9, 2014

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.
Dayton, Ohio, United States
Level Contributor
22 reviews
10 restaurant reviews
common_n_restaurant_reviews_1bd8 11 helpful votes
5 of 5 stars Reviewed February 26, 2014

Awesome, great food, we all had garlic chicken, over whelming amount for lunch. The yellow rice went well, plus hot crusty rolls. The owner made the meal interesting.

Was this review helpful? Yes
This review is the subjective opinion of a TripAdvisor member and not of TripAdvisor LLC.
New York
Level Contributor
3 reviews
5 of 5 stars Reviewed February 19, 2014

What a find. Everything was way way way better than expected. We share fried calamari which I'm a snob about and it was perfect and Chorizo in Brandy for appetizers. This was a new taste and one I'll be back for. We shared a Seafood Paella which took 25 minutes since everything is made to order. It was huge, but at half the size it would have been a steal. Jessica, our server,is a delight, and we caged the history of the place out of her. Her Mom still makes everything and is masterful.
Go! I can't recommend it more highly

Visited February 2014
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.