Paellas - Winter Park

My husband and I loved this restaurant. They were fairly busy when we went but we were seated immediately and attended to. Our food came out within minutes, exceptionally fast. And the staff is so nice and really make you feel important. We were treated like VIPs. We love to try new places when traveling and we have never had better service anywhere. It was phenomenal. On to the food: also amazingly good and authentic Spanish cuisine. We had the ceviche which was so delicious and probably our favorite. We also got the scallops appetizer and it was very fresh and tasty. For our main course, my husband and I shared the Lomito Paella, which is angus tenderloins with rice and asparagus. It was cooked to perfection, exactly how we requested. We had the flan for desert but I forgot to get a picture because we ate it so fast. Hands down would recommend eating here when in or near Winter Park. You won?t regret it. For our 2 appetizers, 2 cocktails, and main course our bill was around $115, which is also very well priced for what you get. Update: we ate here 3 nights in a row. The food is so good and service so excellent that we didn?t want to eat anywhere else. We got the lamb chops twice and it is heaven on a plate. We also got the other steak meal (with potatoes and fried leeks) at the recommendation of our server and thought it was excellent.

This is definitely 5 stars.The food and service here are fantastic and the drinks are fantastic too! The ambiance is romantic and comfortable. I took my wife for our anniversary. I started with a Margarita and my wife had a Spanish drink called Caipirina. Both were great. They bring warm bread with olive oil and pepper and a bowl of olives in olive oil. I had the most amazing Chilean Sea Bass and my wife had the Paella de Mariscos. We both loved our dishes. The Sea Bass was buttery and cooked to perfection. We then had a Pina Colorado which was delicious and the fresh mint blended in the drink was delicious. The Chef came by to check on us and also offered a shot on the house of a Spanish liquor that tasted spicy and warm. We finished with Flan which was hearty and delicious. Our waiter was excellent and the entire staff was very helpful. We had a great experience! Highly recommend!

What an incredible experience! Thank you Neil and your wonderful team. It feels like your dining at secret Spanish hideaway in Winter Park. A family owned gem. Tasty food and delicious cocktails. EVERYTHING IS SO YUMMY. Hospitality was on point and the cozy patio in summertime was a great vibe!

Paellas is more than just great food. It is a great experience. The atmosphere and service was exceptional. I came in a stranger and walked out saying goodbye to new friends. Chef owner is a delightful person. His culinary experience shines in every bite. Everything was cooked to perfection and had incredible flavor. Thank you for a wonderful evening!

Paellas Restaurant is amazing. Small selection but high quality entrees and taipas too. We had assortment appetizer, lamb chops, sea bass filet and flan. All the best eats. My flan conisour gave that desert 2 thumbs up. We read the other reviews and had non bottled water so our bill was reasonable. Just ask for tap water.