Love this place. I've been here with family and friends and always have a great time, food is delicious (pulpo al ajillo/octopus es espectacular) and service is always great. Restaurant is super family friendly and relaxing atmosphere. Looking forward to come back! read more

Paella House Restaurant - Paella Mixta - Mediterranean Near Me - Orlando, Florida

Went to the address but couldn't find the restaurant. Tried calling the business telephone number from Yelp numerous times but no answer. There were a lot of other restaurants in the complex but no Paella House. Too bad, I wanted to eat paella that night. read more

I found this quaint gem on Groupon, and I'm happy that I did. The paella was amazing. The calamari was great too, even though the portion was small. I could eat a table full of bread. I would definitely return. All paellas are shareable for about 2 guest. read more

See all

Guys guess what, I just tasted the most amazing dish from Paella anywhere, guys when I tell you, it was DELICIOUS, if it wasn't a job function, I would have eaten ALL THAT and MORE. So please give Paella a call @407-484-3186 and experience something GOOD. ​ read more

The restaurant is very small, but is comfy for smalls groups. The lamb was good. Sangria is too sweet. Paella is a little bit expensive for the quality. read more

See all

Stopped here for lunch with my wife and what a great lunch we had. Ordered a Sangria to start and out waitress gave us great food recommendations! The service was amazing accompanied by authentic ambiance from Spain. Great music and decor made us feel like we were dining in Spain! We will definitely be back soon as this is our Paella go to restaurant! read more

me he sentido engañada, en la paella que hacen no utilizan el arroz que se necesita para hacer paella, por favor mejore su producto, pero no diga que es arroz de paella, I felt cheated by the paella that they make doesn't use the correct rice that is necessary to make paella. Please make your product better, but don't tell me this is arroz bomba. read more

The restaurant is small and cute. Wait staff are friendly, and their sangria is tasty. You can't taste very much alcohol in the sangria, but it's still good. We ordered the paella de marisco and lamb chops. Both were average. The lamb was somewhat tough and the paella was a bit watery. I expected more from a place that specializes in paella. read more

Paella House Restaurant - New Zealand Lamb Chops Paella De Marisco - Mediterranean Near Me - Orlando, Florida

We just went to this restaurant and was so excited since it is the only Spanish restaurant with Paella. What we ordered was good but bland. It needs more authentic Spanish seasoning. Still good and I will definitely go back and try another type of Paella. read more

I ate here once and once only...disappointed that something as basic as the rice was incorrect! If you cannot get the rice right it's not an authentic Paella! How do I know this I am a Spaniard attached you will see what my Paella looks like a Authentic Paella! I was told when I asked about the rice that it was the right rice UM WRONG!!!! Sorry for anyone that goes here and thinks that they are getting a real Paella! I promise the real thing is way better than what you get here! read more

Paella House Restaurant - This is a real Paella made by a Spaniard (me) the right rice used! - Mediterranean Near Me - Orlando, Florida

Class hole in a wall or hole in a strip mall but food was great. As authentic as I would imagine Spanish tapas to be. We tried a bit of everything and a few items are pictured. Only advice: the paella is huge! watch how much you order as tapa can be small but most plates here are bigger than the average tapas. Definitely got what I paid for. read more

Paella House Restaurant - Paella - Mediterranean Near Me - Orlando, Florida

See all

I really don't like writing anything negative about a restaurant while they are struggling right now, but, I just can't give a false review. We ordered calamari (wasn't delivered--restaurant issue or GrubHub driver error? We don't know but we didn't get it). We also ordered the Ham Croquettes Hot Tapas (the only reason I can give 2 stars because my husband raved about them!, Cazuela de Mariscos and Paella Valenciana. The Cazuela de Mariscos also came with a choice of 2 sides so I chose mixed veggies and Spanish potatoes. I expected spice, flavor, salt & pepper at least. The stew was full of seafood but only 1 mussel out of 3 opened. (You aren't supposed to eat them if they don't open). And there was just no spice. Very dull. Even the Spanish potatoes had no salt or pepper or anything! Just mushy potatoes. And I'm sorry, but I think the veggies were from a bag of frozen vegetables that were popped in the microwave (and had ZERO seasoning on them). The Paella? Unfortunately, it was extremely overcooked. It was like it had been prepared early that morning and had sat all day waiting for someone to order then reheated. And again, ZERO spice or flavor. My aunt was from Madrid so I know this wasn't authentic in any fashion. On our last night here, we wanted something special but this did not hit the spot at all. read more

Paella House Restaurant - broccoli and carrots in a styrofoam container - Mediterranean Near Me - Orlando, Florida

Spent $28.65 on nasty, greasy overpriced "food." I ordered one "large" caldo gallego that tasted like watered-down something. The other item I ordered was another waste of my hard earned money (callos con garbanzos) the portion size was about less than 16 ounces...just look at the receipt. And they are not ashamed of selling you garbage. I should have known better. The place was empty on a Friday! It was a total disappointment. They got my money once...NEVER AGAIN!  Response to the owner; You are mistaken.  I don't mind paying for good quality food.  You can scroll up and down through the restaurants I've been to, you will noticed the majority are high end renounced restaurants.  Before the food leaves the kitchen, do you taste it for quality? I don't recall you being there.  The only two people at your establishment was me and the person named on the receipt.  And as far as the government goes, they were NOT there either. I recommend you read all the reviews of your restaurant, see how many other customers aren't happy about the food that leaves your kitchen.  Just because you keep thinking you're right DOESN'T make it so. read more

I'm from New Jersey, I've noticed that the food is not the same Florida food restaurants are terrible and pricey also they serve a bit never again !!!! read more

The meals are tasty. The paella has different varieties of choices. The place is classy and the location is close to home. Spain has never looked and tasted soo good. Thank you! read more

Worst food ever. Appetizer was microwaved and their main dish Paella was the worst one I have ever tried. The rice was undercooked , the chicken tasted horrible and the seafood tasted not fresh at all. I would not recommend this place to anyone. So disappointed and so much to call themselves a "Paella House". read more

Food was really tasty and plenty. Prices very high They charge you too much for drinks and side dishes read more

I got the seafood paella in black ink. It was delicious. Reminded me of a dish I grew to love in Barcelona. The down side is that our tongues were black for the evening. LOL. The calamari was fresh. The chicken croquetas were ok. The chorizos came out in a spectacular presentation flaming from the brandy but I found the chorizos to be too dry. The flan was out of a pre made cup so it was no big deal. The service and the paella are the best things about this place making it a place to go back to. read more

Delicious we had the paella mixta and for appetizer the shrimp dessert crema catalana WOW the owner and older lady is absolutely pleasant conversation. read more

Paella House Restaurant - Paella mixta - Mediterranean Near Me - Orlando, Florida

After years passing in front on this place , finally I stop by. When you walk in the dining isn't big, but isn't small neither. It has a real family environment. But I want stat with the only negative that I found. The room temperature, to hot for a dinning room, I felt that I was on the kitchen. After saying that let move to the bright side of the story . The server give you a nice greetings , really friendly and you feel that they want you have a great moment. My wife and me started with the Fried Calamari and the Sangria. The Calamari are great! The Sangria I was expecting a stronger flavor, but later I found out why has to taste like that. The entré was Seafood Paella, and long time I didn't enjoy a real Paella. People, this is the real thing. Best Paella ever tried . When you eat the Paella y drink a little of Sangria, the taste of the Sangria don't kill the taste of the seafood, creating a great balance between both. If you never stop by this location, I invite you to try. read more

Paella House Restaurant - Fried Calamari - Mediterranean Near Me - Orlando, Florida

See all

A true authentic Spanish meal. This place is soo underrated! Started with the chorizo appetizer which was TO DIE FOR! I could have just had 2 bowls of that for dinner. Had the garlic chicken for dinner which was delicious and similar high praises were said for the other dishes including the paella. Great portion sizes. Finished off with some crema and churros. The crema was delicious. Bursting with flavor. Overall, highly recommend. read more

I've been eyeing this place off of John Young Pkwy for a while and finally went to go with a friend. Wow--if you ever want to see where the local Spanish community is, this is it. With Spain's large flag hanging in the background and the from Spain accents of the customers who usually greet the employees with hugs, this place screams authenticity. Although one may initially balk at the price of a paella for two (~$36), rest assured that the paella for two is more than enough, lasting me four days after with leftovers. We got the squid-ink paella, which comes on a huge plate that is scooped out to you by your server. The paella was absolutely delicious, with the squid-ink adding juice a subtle seafood flavor and thankfully does not blacken the teeth. The seafood was small but tender, while the dish itself is incredibly filling, making it good conversation food with a group. Overall, warm authentic atmosphere with grand delicious portions. Looking forward to my next visit. read more

Paella House Restaurant - Squid ink paella with shrimp, scallops, and mussels. $36 - Mediterranean Near Me - Orlando, Florida

Horrible service, the restaurant was almost empty. We will not go back. My husband has never been to Spain, so I thought this could be my way to get him closer.... I was wrong read more

We picked this place per previous reviews and I assure you that it does not reflect my experience. We ordered pita cheese pizza and chicken nuggets for the kids. Chicken nuggets were reheated from McDonald's and pizza was not pita at all, also store bought and heated. Appetizers: fried cod, it was still frozen inside and straight from the store freezer. The potatoes, quiche like, it was bland. Bread: mini French bread that I buy at Publix and bake every morning (delicious) hence the 1 star Paella: rice hard (uncooked), chorizo hard (not cooked), seafood also uncooked. During the entire meal the server never asked if we liked the food or if we needed anything else. We asked for another apple juice and another straw and was treated as if we were asking too much. After I asked for the bill, I explicitly said that we did not like anything, 90% of the meal was on the table. The server turned her back on me, and didn't even try to apologize or understand what was wrong. Sadly, after paying over $90 here we are puking. read more

Paella House Restaurant - Paella and chicken nuggets - Mediterranean Near Me - Orlando, Florida

See all

I gotta say we were highly disappointed coming here. Paella was a little bland, the seafood used weren't very fresh, and the price for it was high. I've had delicious paella before and this isn't it. Save your money for someplace else. Service was fine so I'll do 2.5 stars and round up to 3. read more

Paella House Restaurant - Mediterranean Near Me - Orlando, Florida

Love this place! Amazing and authentic Spain cuisine. Service is excellent and the sangria yummy read more

Paella House Restaurant - Mediterranean Near Me - Orlando, Florida

Amazing, flaky empanadas. It was quiet on a weeknight at dinner. Paella was overall great; white meat chicken simmered a bit too long.

If you like Paella, or you think you might like it, GO HERE. GO HERE NOW. I swing by there to see if they are open when im in town. We had the non-seafood Paella, garlic shrimp, its all so good. I dont give a lot of five stars, I give a lot of 4 star reviews, because I feel that its "very good", but this place is 6 stars. GO THERE AND ENJOY. read more

Food ***** Although I'm not a Paella expert, this was delicious. We tried the "mixture" which had chicken, chorizo, pork, and a seafood mix. Prob was mid than enough and extremely flavorful. My daughter is allergic to garlic, and the chef made a special batch just for us. Staff **** Staff were generally friendly, but because the restaurant is small and crowded, they are constantly moving and it's difficult to focus and be friendly. They will did a good job with our table. Cost **** The cost of the Paella is a little high, but the portions are well worth it. We ordered for 3, but easily could have stretched for 4 or 5. Atmosphere **** Authentic and cozy, and what you would expect from a location that focuses on food and family. read more

Paella House Restaurant - Fried calamari was fresh and flavorful. - Mediterranean Near Me - Orlando, Florida

See all

This place is small but great. I live very close. We had a coupon that was about to expire. Guest of all if you are in a hurry....call ahead! They will be happy to help and even recommended it for lunch hours. Each paella is made fresh! So it takes 20-30 minutes. The appetizers come out quickly. We ordered the mixed paella which came with lots of yummy seafood and chicken and pork and had to minus the chorizo due to allergies. They were nice about it. 6-8 ish 4 top tables is the size of restaurant. We still had half left over and I will be fighting my fiance for some of the left overs if he thinks he will sneak them all. You can add a lobster to paella dishes for less than 20 bucks. Now lunch menu they also have tapas style and burgers gyros and more. Literally something for everyone and sangria!!!!! The rolls were even great. Be warned they are closed on Tuesdays but open for lunch and dinner all other days. I was so full and had to force myself to stop because the seafood and meat was so tender and just yummy! Be warned it is hot as in warm cause of the cast iron pit it is served in. The paella dishes are for 2 and any additional person you add a fee so to speak. But be warned it serves more than 2! Will definately be back. read more

We ordered the paella mix for 10 people and the flavor was really good! Presentation and timing for the order was perfect for us. Everyone liked the paella and complimented it. read more

I had been looking forward to eating here my whole trip, and it did not let me down! I can't speak to the quality of the paella, but as far as the tapas go, this place is the real deal! I ordered the caldo gallego, chorizo al brandy, and pollo al ajillo, and they were all fantastic! The caldo was super hearty and packed with greens, beans, and chorizo - it definitely had the authentic flavor of the caldo I had in Galicia. The brandy didn't impact the flavor of the chorizo much, but it did make it a little crisp and the flaming presentation is undeniably cool. Plus, chorizo has plenty of flavor on its own. The pollo al ajillo was juicy and packed with garlicky flavor - a must when something has garlic in the name. Finally, the bread they served definitely tasted like the kind you find in Spain - crusty on the outside and incredibly soft within. Service was friendly, and when I told them how much I love Spanish ingredients, they even brought out an extra slice of jamón serrano after my meal - I was stuffed but couldn't turn that down! All in all, the best meal of my trip and a surprisingly great find in a central Florida strip mall. Definitely make your way over here if you find yourself in Orlando. read more

See all

Came here to dinner with the family. Ordered the sampler with cured meets, cheese and olives. It was good and devoured by my couthless kids within seconds of the server placing it on the table. We also had an order of empanadas which I found to be tasty. The sangria we ordered was good, but not great. The paella was ok but I didn't feel like the seafood was of good quality. There was one waitress for 3 tables and the owner was busy speaking with another table. We had to request water 3 times before they brought it out. It also took quite a while to get someone attention to let them know we were ready for the check. All in all it was an ok meal. read more

Paella House Restaurant - Paella De Marisco - Mediterranean Near Me - Orlando, Florida

Tried this place for the first time thanks to a groupon i found. Went back a second time and let me tell you. The restaurant is not very big, but the servers are great very friendly. You get a sense of family ambiance while dinning in. We had the calamari, ham croquettes, sangria, paella valenciana and the tres leches. Everything we have tried at paella house has been delicious, fresh and simply perfect. The paella is made to order, takes a little time but definitely worth the wait. It's an explosion of flavors in your mouth that you can't find just anywhere. You can tell they take great care and pride on their food. I would go back many times again. If you are in the area and want to try some good food GO TO THIS PLACE. You can thank me later. read more

What can I say, the food was amazing!!! The service and atmosphere was very intimate and family oriented! My fiance and I shared a seafood paella for 2 , the brandy chorizo appetizer and the fried calamari appetizer. We had no leftovers lol! The paella was fresh and served to us table side and oh so flavorful! We are definitely going back!! read more

Paella House Restaurant - Mediterranean Near Me - Orlando, Florida

It's a small cozy restaurant giving you a homely and very casual feeling around Deerfield. As soon as I arrived, I was able to peek into the kitchen. Actually, it's the first thing you see because the kitchen is exposed. I thought I saw the previous owner of Costa del Sol preparing food, and I was thrilled. I will now be able to eat proper Spanish samplings again, I thought. BF and I ordered the vegetarian paella, which was good for not having any meat in it. When meat is not present, one has to make sure there is lots of flavor in the vegetables and grains. No worries here; in fact, it was seasoned very well. BF ordered an extra tapa called Callos a la Madrilena (beef), and it looked more like a meal. It was huge! It's like a beef stew with chick peas sitting on a considerable amount of broth. BF got into his little bubble and started devouring this beef, as if it was his job! We also got the Crema Catalana, and it was delicious and satisfied our sweet tooth. It resembles a creme brûlée, but more buttery. We asked for their wine and sangria list, and they informed us they still didn't have their license to sell these items. We were bummed, but they told us they would have it by next week. Therefore, they should have this license by now. What I thought to be the manager came to our table to ask us how everything was. We told him we were pleased with everything, and I asked him if the restaurant was from the previous owner of Costa del Sol because I thought I had seen her in the kitchen. He confirmed this and added she was his sister, and they both took on this foodie project together. So it's a nice family business, apparently. Next time, I'm going for the Paella de Mariscos (Seafood)... Yum! read more

Paella House Restaurant - Crema Catalana - Mediterranean Near Me - Orlando, Florida

See all

Great food, great staff, excellent service and Great value. I loveee cuisine from Spain, Tapas specially. With that said, I have been watching this place like a hawk ever since I saw the Spanish flag with the sign "coming soon" hanging abo I was very excited to see this new place since we have nothing like it around the area. I wanted to try various tapas so that i can evaluate and get an idea of the food quality and compare the same items to others I've had in some of the more upscale Spaniard restaurants, this is my way to come to quick conclusions on whether i want to be back or save my money. Everything I had was delicious including the sangria and desserts. IMO this place can actually go toe-to-toe with some of the more expensive restaurants offering the same type cuisine. Among other things that caught my eyes in the menu, there were anchovies fillets served with olive oil that i really wanted to try but unfortunately it was not available at the time. Hopefully I'll have better luck next time. The decor inside feels very inviting and casual with an open space and plenty of room and always enjoy the spanish tunes. All in all, I enjoyed everything about paella house, the food, the laid-back atmosphere and the people there. It's a great and unprecedented addition to the food scene in the area and I really hope there are here to stay, that way I don't have to drive to all the way to winter park when in the mood for tapas! I will be back and try their speciality. Paellas. I have my favorite and beloved place to go to for paella and nobody has remotely come close to comparing, let alone topping it, but I'm pulling for this place and hoping that it will be just as good. My SUV and wallet would really appreciate it. So, I will be back to try more in the menu and reevaluate once I have tried the paella. Until then, keep up the good work, Paella house. read more

See all

Reviews are over rated, I was reading the low realistic reviews from other guests, worst service ever, food ok, not great, I agree with others, I though was me, it's exactly as I felt on my first and LAST visit to the paella house restaurant, We visited with a coupon from pearks at work, I presented to the waitress , a fat lady that looks like it's partner or owner from her comments, she rolled her eyes and accepted the coupon , however, her attitude was disappointed when we presented it, she accommodated us, offered sangria drinks to start, I was taking medicines and driving, so, I decided no drink , she rolled her eyes again and turned her back with attitude, looks like she was pushing us to consume as much as she wants, no as much as we want. The old gentleman waiter, was great with us, he was smiling legitimately and when I asked for hot water with lemon , he went to bring me some, then that lady came back very upset and said, I must to charge your hot water and lemon - WTF ? Ok I said, whatever! One buck for half lemon and half water, menu showed some prices on the coke drinks- checkout showed one dollar extra vs the menu, when we asked , she said am sorry, however, didn't refund the extra charge . horrible service!! The worst !! Please avoid to have a bad experience, I will never come back unless is a new management involved. read more

My husband and I ventured out of our comfort zone and drove a good distance to try this place (and also because I had a Groupon expiring). It's located in a shopping plaza with a good assortment of restaurants to choose from. We walked in and there was one table occupied but, otherwise, very slow for a Friday night. We were greeted very warmly and seated at a table that happened to be right by the television and the booth where they wrap silverware. Just a note, try not to be seated here . It's awkward eating your meal and facing servers wrapping silverware. On another note, the food was, overall, pretty good aside from a few snafus. I had a sangria and it didn't seem very strong and a bit flat. Not sure if it was just me but it was definitely different from others I have tried. We had the ham croquettes and calamari for our appetizers. My husband seemed to enjoy the croquettes. The calamari was decent but seemed a bit undercooked. The breading was falling off and barely had the golden color of being fried long enough. The sauce it came with made up for this though. For entrees, my husband ordered the chicken relleno which was a hearty piece of chicken breast that is breaded and stuffed with ham and mozzarella cheese covered in a mushroom cream sauce. It came with 2 sides of his choice(yellow rice and mixed vegetables) which were rather generous in portion. We also ordered the paella de marisco which is strictly filled with seafood and they were definitely not stingy. It was overflowing with shrimp, clams and mussels. For the paella, our server spooned out the paella onto my plate before I could take a photo of the pretty pan. But I appreciate the server and definitely going above what I would've expected. The restaurant was pretty slow the entire time we were there. A few people came in as we were dining but it was pretty dead for the most part. Loud, Spanish music was blaring from the speakers so at least it didn't feel slow. As for costs, this is probably not the most budget friendly place. The tapas and entrees do add up. I would suggest pacing yourself and splitting items. The entrees are huge so would be perfect for sharing! Great food and service but not the most accessible location. But if you are in the mood for Spanish food and in the area, check this place out! read more

See all

Went on a date with the wife, we decided to try something different. Found paella house and the found was awesome and the staff was extremely friendly and attentive. The place is small but cozy and clean. Our server ( male ) was well knowledge on the food and made great suggestions. There was different types of paellas, we had the Paella Valenciana Pork, chicken, chorizo and vegetables simmered in saffron rice. We will return with the inlaws read more

Paella House Restaurant - Paella for 2 delicious - Mediterranean Near Me - Orlando, Florida