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.

“Definitely Trying Hard - Perhaps I Had A Bad Nite” 3 of 5 stars
Review of Paella House

Paella House
12701 S John Young Pkwy, ste 117, Orlando, FL 32837
Improve this listing
Ranked #904 of 3,215 Restaurants in Orlando
Certificate of Excellence 2014
Price range: $5 - $18
Cuisines: European, Spanish, Tapas, Wine Bar
Dining options: Reservations
Restaurant details
Dining options: Reservations
Top Contributor
130 reviews 130 reviews
46 restaurant reviews
Reviews in 60 cities Reviews in 60 cities
57 helpful votes 57 helpful votes
“Definitely Trying Hard - Perhaps I Had A Bad Nite”
3 of 5 stars Reviewed June 10, 2014

Went there based on TA reviews - I'm a huge fan of paella / tapas, and they definitely cover some of the key areas: croquettes, sangria, paella. Collective feedback from all four in my party - just average on the classics, but sangria was good. One in my party ordered the mahi mahi entree and indicated it was quite (and surprisingly) good. The Valencian paella was subpar - tasted like frozen veggies and unseasoned meat. Would return to give them another try - suspect I just had a bad nite here.

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

85 reviews from our community

Visitor rating
Rating summary
Date | Rating
  • English first
  • Portuguese first
  • Spanish first
  • Any
English first
North Carolina
Senior Contributor
41 reviews 41 reviews
34 restaurant reviews
Reviews in 18 cities Reviews in 18 cities
8 helpful votes 8 helpful votes
“Really folks'! Not a lot here”
3 of 5 stars Reviewed May 22, 2014

Sometimes you can tell quality by the number of people entering or leaving at dinner time. We visited today after reading the good reviews. We sat out front in the parking lot for 10 minutes. No one left or entered. That should have been a clue! There was one other couple sitting in this place containing wooden tables. We stayed. The calamari was good. The dipping sauce was unflavorable. The sangria was flat however the wine was excellent. The hot rolls were very good. We ordered the seafood paella which was somewhat tasteless but ok for locals, I think. Not something that I would return for seconds. The men's bath was dark because only one of the four light bulbs was working. We were there for about 1.5 hours and other than the couple at the other table, there were no other paying customers. This place as potential within the local community that is looking for a Spanish dish. However, beyond the local family related clients, it leaves a lot to be desire. However, I support small family owned businesses and I hope they get a great chef to help the business grow.

  • Visited May 2014
    • 1 of 5 stars Value
    • 1 of 5 stars Atmosphere
    • 3 of 5 stars Service
    • 2 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.
Mold, United Kingdom
Top Contributor
55 reviews 55 reviews
30 restaurant reviews
Reviews in 36 cities Reviews in 36 cities
36 helpful votes 36 helpful votes
“OK but not great”
3 of 5 stars Reviewed April 7, 2014 via mobile

I can't understand all the glowing reviews. It was OK but it was far from five star. We had the house special cold tapa. Presentation was basic, the olives were pimento stuffed from a jar, supermarket quality, also the meats and cheese could have been bought in Publix down the road.

The paella mixta again was OK but the ingredients were not fresh, the chicken and the calamari were rather chewy.

Service was great though, but we were the only customers there on a Monday night.

All in all a resounding average.

Visited April 2014
Was this review helpful? Yes
This review is the subjective opinion of a TripAdvisor member and not of TripAdvisor LLC.
Houston, Texas
Top Contributor
77 reviews 77 reviews
33 restaurant reviews
Reviews in 34 cities Reviews in 34 cities
41 helpful votes 41 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.
Lakeland, FL
Top Contributor
58 reviews 58 reviews
34 restaurant reviews
Reviews in 19 cities Reviews in 19 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.

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

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.