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.
New! You come to us for reviews — now you can book your hotel right here on TripAdvisor.

“very good food, moderate price” 4 of 5 stars
Review of Paella House

Paella House
Ranked #911 of 3,639 Restaurants in Orlando
Price range: $5 - $18
Cuisines: Spanish, European, Wine Bar
More restaurant details
Restaurant details
Good for: Families with children
Dining options: Dinner, Lunch, Full Bar, Reservations, Seating, Serves Alcohol, Takeout, Television, Waitstaff, Wheelchair Accessible
Lakeland, FL
Level Contributor
152 reviews
93 restaurant reviews
common_n_restaurant_reviews_1bd8 70 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
Helpful?
Thank BobbyBaum
This review is the subjective opinion of a TripAdvisor member and not of TripAdvisor LLC.
Write a Review

125 reviews from our community

Visitor rating
    59
    30
    17
    9
    10
Rating summary
    Food
    Service
    Value
    Atmosphere
Date | Rating
  • English first
  • Portuguese first
  • Spanish first
  • Any
English first
Level Contributor
7 reviews
6 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
Helpful?
1 Thank Hugo2112
This review is the subjective opinion of a TripAdvisor member and not of TripAdvisor LLC.
Dayton, Ohio, United States
Level Contributor
28 reviews
13 restaurant reviews
common_n_restaurant_reviews_1bd8 9 helpful votes
“Lunch”
5 of 5 stars Reviewed February 26, 2014 via mobile

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.

Helpful?
Thank Pamela R
This review is the subjective opinion of a TripAdvisor member and not of TripAdvisor LLC.
New York
Level Contributor
3 reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
“Wondrous”
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
Helpful?
Thank BBQ_Hunter
This review is the subjective opinion of a TripAdvisor member and not of TripAdvisor LLC.
London, United Kingdom
Level Contributor
7 reviews
common_n_restaurant_reviews_1bd8 6 helpful votes
“Good old fashioned pretend spainsh food”
5 of 5 stars Reviewed February 2, 2014

By florida standards this place was great - sensibl prices, helpful staff, free wifi and the food was smashing. Toilets were lovely too

  • Visited February 2014
    • 4 of 5 stars
      Value
    • 3 of 5 stars
      Atmosphere
    • 5 of 5 stars
      Service
    • 5 of 5 stars
      Food
Helpful?
1 Thank BarKochbar
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?

Own or manage this property? Claim your listing for free to respond to reviews, update your profile and much more.

Claim Your Listing