Cancel

Open app

Search

Paella

4.1 (89 reviews)
Closed • 4:00 pm - 11:00 PM

Order Paella Takeout or Delivery

Paella Photos

You might also consider

Recommended Reviews - Paella

Your trust is our priority, so businesses can't pay to alter or remove their reviews. Learn more about reviews.
Yelp app icon
Browse more easily on the app
Review Feed Illustration

Reviews With Photos

Chickpea puree with grilled shrimp!
Jean D.

Came here on a snowy day so we had the place pretty much to ourselves. Food was great and prices were reasonable. Service was very good as well. Definitely would recommend!

Looking to the front
Miguel T.

Difficult one. I'd give a 3 1/2 but not an option PARKING - this area in Norwalk is tough for parking. ENTRANCE - no host and no organization for parties pre scheduled SEATING - someone who knew about our group got us situated yeah. DECOR- very spacious with 12+ tables upstairs and a private room downstairs TAPAS - they have quite a few to chose from so nice. These are basically appetizers. The scallop tapas came with risotto it was ok for me. Peas were under cooked and flavor was too light The vegetable taps was good. Had zucchini and eggplant and onion with a good balsamic The shrimp and garlic appetizer was excellent ENTREES - I had the pork tenderloin that was just good. A little over cooked and a bit salty. Wife had chicken dish that she said was good. Others in our group shared a per person paella ($25 per person). They liked it. VINO - the best Spanish ganache vino was decent. The marques on the menu they did not have and they served me something else's but after a ordered a bottle they told me it was a vineyard close. And it was DESSERT- ordering now so will review later most went for the rice pudding PRICE - didn't pay but I'd say it is $$$ or $$$$ after the tire hits the road

a restaurant with a wooden table and chairs
Sylvia Y.

I ended up coming here because we had a Groupon. We didn't hear anything about the place beforehand so we were excited! As soon as you walk in it's clean and open. The decor is very authentic and warm feeling. We sat in the back room away from the bar. We started off with a pitcher of their red sangria which was nicely strong and not too sweet. We ordered 5 different tapas and my absolute favorite was the empanadas. I was tempted to order another plate they were so juicy and flavorful. Had a hint of cinnamon or something sweet that was a nice touch. The last tapa we ate was the ceviche and that was the perfect (almost) ending. It was light and refreshing. Nice big pieces of shrimp and crispy plantain chips, so delicious! We finished off our dinner with their flan and I was speechless after the first bite. I have never had a flan like this and it was absolutely amazing! 11/10!! Already have been telling friends about this place. It was way too quiet for being this good.

Seafood Squid Ink
Gilbert L.

The dishes quality more than my expectations, not salty but favors very well!! Especially love the blood sausage! Its definitely the best I had so far! The squid ink seafood is very fresh too! Delicious

Charcuterie  Plato de carnes curadas
Mary B.

I'm giving it 3 stars for its atrocious spotty service with only 2 camareros to serve 2 dining rooms , both playing t role of bar tenders. Please don't have specialty drinks that you cannot mix!! The food was very good with unusual flavors. Ordered the gambas al ajillo, mussels and charcuterie plate. We typically order a few items to start then order more items! We wanted to try the tortilla and salads but it was an difficult to get eye contact and we were sitting and only couple at the bar! It was our anniversary and we were looking to eat to our heats content and be served. I asked the waitress for another piece of bread and she told me to flag down the other waiter who had the break basket, but he disappeared into the adjacent room. Enjoyed the music playing but just a let down! I don't understand the whole mix here if it's family or they can't get workers or what! Would love to return and order the paellas, b/c the dishes are very good!

The main dining room.
Mark R.

My wife and I took my 85 yr old mom out for her first dinner of Spanish tapas. We went to Paella in Norwalk. It is one of our favorite restaurants. The service is always attentive and friendly. We had the octopus with sliced potatoes, codfish fritters, shrimp in garlic sauce, and oxtail empanadas to start. My mom enjoyed it all. She had never had octopus or oxtail before and didn't know it was so delicious. The seafood is always cooked perfectly here. We enjoyed our tapas so much that we ordered 2 more. First was the cebolla rice with bay scallops and peas. I have never had such tender bay scallops. And because we enjoyed it so much the first time, we had another order of the octopus. We were so anxious to have my mother taste the food that we forgot to take pictures of it. I can't recommend Paella enough. I can't wait to go back.

Menu
Andres A.

What a great find. We truly enjoyed our dining experience. The restaurant is nicely decorated with romantic lighting. They play some really good music which is not overpowering. We enjoyed a pitcher of sangria with several small plates which really filled us up at a reasonable price. We started with a selection of Spanish cured meats which were delicious along with a plate of various Spanish cheeses which were divine. Next we ordered the grilled squid which was plated with a wonderfully dressed salad. Also we had the croquetas which were so silky smooth. Loved them!! Last but definitely not least we had the Chorizo and morcilla. Loved the chorizo but not too crazy about the morcilla. Overall we had an excellent dining experience. The staff was great, very attentive and helpful, ask for Stella. We will definitely come back and next time I will be trying the paella.

Goat cheese tapas
Juliet A.

Yummo! One of my dearest friends had a surprise birthday party hosted here for her a few weeks back. Her parents organized the party for about 30 people, and it was a good fit for the space. It was held downstairs in a wine-cellar type space with a beautiful fresco of a Spanish landscape painted on the back wall. Since there were so many of us, lots of main dishes and tapas alike were ordered. I sampled quite a few, and overall found the food to be really, really good. It's been several years since I've had actual paella in Madrid, but the dish I had seemed to live up to my memories! I had the classic Valenciana paella, which came with saffron rice, sausage, chicken, and seafood (to include shrimp, mussels, etc). It easy fed two of us gals, so for $22, that is a steal. I also had the crab cake, which didn't really make much of an impression on me taste-wise (although it was MASSIVE in size!). My favorite tapas was probably the goat cheese - an enormous serving, all hot and gooey, served in a thick tomato and garlic coulis, paired with some crunchy garlic crostinis. I could have used a few more crostinis to polish off the cheese - there was just so much! I had glasses of both the white and red sangria and found it to be pretty decent, but certainly not strong (if that's what you're after). Could be perhaps because we were served en masse in pitchers, so an individual drink might be made with a little more kick to it. Considering the size of the group and the number of orders, the staff did a good job. We were all pretty hungry by the time the food finally arrived, but I understand feeding a crowd that size takes a lot of coordination! Overall, a really great (and tasty!) experience.

Gary M.

Appetizers were very good a bit small though. Desserts where very good. Bread was the best I've had. They serve these rolls with tongs because they come out good and hot. The olive oil you dip the bread into very good. We had the seafood Paella. Huge disappointment. Rice was like glue and seafood was all way over cooked. Dried up and chewy. No seasoning and very bland. I know bay scallops are on the small side but, these where tiny and flavorless. Like they where sprinkled on the dish frozen then over cooked in oven. For a restaurant that's called Paella I'd expect a much better Paella. I would go back again though. Just not order the Paella. To be fair I am picky when it comes to food but, there was 5 of us and we all where saying the same.

Croquetas

See all

14 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

9 years ago

Helpful 1
Thanks 0
Love this 0
Oh no 0

12 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

6 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

9 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0
Photo of Ram S.
2
55
0

9 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

8 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

7 years ago

Helpful 1
Thanks 0
Love this 0
Oh no 0

11 years ago

Helpful 1
Thanks 0
Love this 0
Oh no 0
Photo of Ryan Y.
22
17
0

13 years ago

Helpful 1
Thanks 0
Love this 0
Oh no 0
Photo of Jian H.
14
193
222

9 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

11 years ago

We completely love this place, the environment es perfect, the food exquisite, the service charming and friendly even the music is perfect

Helpful 1
Thanks 0
Love this 0
Oh no 0
Photo of K W.
356
18
3

13 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

7 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

7 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

16 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

8 years ago

Helpful 0
Thanks 0
Love this 1
Oh no 0

9 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

13 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

11 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0
Photo of Jenn R.
1
33
21

16 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

13 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

8 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0
Photo of Susan H.
143
10
1

14 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

13 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

12 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

11 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

11 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

11 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0
Photo of Devin E.
119
10
1

11 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

13 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

9 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0
Photo of Se S.
25
46
22

13 years ago

Helpful 1
Thanks 0
Love this 0
Oh no 0

13 years ago

Helpful 1
Thanks 0
Love this 0
Oh no 0

12 years ago

Helpful 1
Thanks 0
Love this 0
Oh no 0

11 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

14 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

13 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0
Photo of Sah A.
1
15
2

11 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

10 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

Page 2 of 3

Ask the Community - Paella

You might also consider

Verify this business for free

People searched for Spanish 291 times last month within 15 miles of this business.

Verify this business

Costa Vino Wine Bar Restaurant - Seafood Mofongo

Costa Vino Wine Bar Restaurant

4.5(28 reviews)
0.4 mi

Great place!! Will be back. I don't understand why this mostly Spanish restaurant wasn't packed…read more Pretty place with a decent sized parking lot. Large bar area, a larger dining room great for private events (which they do a lot of) per our attentive waiter and a smaller dining area near the front window. My friend and I had 3 of their specialty cocktails while there which we enjoyed very much. We had the octopus with fingerling potatoes which was delicious; the octopus was very tender. We also had the mussels in a white wine broth, it was great. It was a good sized portion for two, but we almost ordered another as it was so delicious. It came with bread to soak up the yummy sauce. My friend had a decaf cappucino and the goat cheese flan since she didn't want anything too sweet. It was also great, the tangy cheese wasn't noticeable in it and kept the flan from being too sweet (personal preference). They had other flans and Dulce de Leche as well.

Decided to come back with a friend a few days after a Yelp event and was just as impressed, if not…read moreeven more. Their standards of high quality food, drinks, and service does not stop at an event. The food was a 10, the service another 10, the atmosphere is high up there, too. Even with an event going on in the main area, I never felt like I was imposing on the other party as the restaurant is spacious and sectioned. Definitely recommend and will be back!! Also, everything is made from scratch including drinks (lemonade, mocktail

Photos
Costa Vino Wine Bar Restaurant - Dinning room

Dinning room

Costa Vino Wine Bar Restaurant - Picadera de carne

Picadera de carne

Costa Vino Wine Bar Restaurant - Seafood Tostones

See all

Seafood Tostones

Paella - spanish - Updated October 2026

Loading...
Loading...
Loading...