Costera

We went here for a reveillon dinner and absolutely LOVED it. Their take on the Reveillon dinner was different than a lot of the ones I have done, in that it was more of a chef's choice menu than the normal prix fixe menu. The online menu that we saw didn't make that clear, and I'm happy about that because I don't know that I would have tried it, since there were things on the menu I am allergic to and would have been worried about that. However, our server explained that if we had preferences or allergies they would accommodate those, and they absolutely did. It was supposed to be a four course family style menu, but I swear it was more like 7 courses. The two of us got four appetizers, and they were huge and delicious. I especially enjoyed the bombs,, olives, and white beans. The second course was a salad (that was bigger than some entree salads I have had) and another of the "sides" from the menu. I'm embarrassed that I can't remember exactly the order of food, but there was so much, both quantity and variety, that it is hard to keep it all straight. The bottom line is that everything was more amazing than what I had before, and it started at a high bar!For the main entree we had the gulf fish (which was sheepshead) and the hanger steak. The fish was fantastic (I don't usually eat or enjoy fish) and the hanger steak was to die for. Since it was a surprise what was coming from the kitchen, we didn't get asked for a temperature on the steak, but it was perfectly cooked.Desert was a hazelnut ice cream with peanuts and a berry compote, and even though I was hurting from so much amazing food, I managed to fit it in my body.There was one small mistake, and it wasn't a big deal, but we ordered a tempranillo from the list, something in the $60-70 range, but when the bill came it showed a price closer to $100. There was some miscommunication between us and the server or the server and the sommelier and we didn't notice that we got the wrong bottle. Not a huge deal at all, and both the server and sommelier apologized for the mix up, but we didn't check, so I'm not going to put that mistake on them. Plus, we had a delicious bottle of wine!

Wow were we impressed and we just ordered from the bar off the happy hour menu. We've had tapas in Spain and around the world. It was a spin on traditional tapas. We ordered a variety of dishes based on the bartender recommendations: pan tomate, bombas, seared tuna, octopus, patatas bravas coupled with some cocktails and ending with tres leches cake. It was delicious from start to finish.

Lovely service, beautiful ambiance, and VERY TASTY paella! Since dining here, I compare every paella I've had to Costera- they set the bar really high for me! I've yet to have a paella like theirs, which is sad because I don't live in New Orleans but that just gives me even more of a reason to visit I believe the paella is served on certain days, so go on one of those days and make sure you have a reservation.

Went for Valentine's Day. Paella was really good. Service was terrible which is why only 4 stars. The lady was so rude and didn't want to answer any questions about the menu. Place was nice as well

What an excellent place!!!! Love this place! It was my first time here and I came with my best friend. Service was on point! We sat at the bar. I love the style of this place...the vibe is great. It's kinda intimate but not over the top. Still maintains its casualty. We both had drinks to start...she had wine, I had the On Wednesdays, We Wear Pink. It was so summery...watermelon and cava. Delicious! My other drink was the Strawberry Queen, also tasty and summery. For food we shared everything. We had the olives, octopus, gambas, crudo, roasted mushrooms, papas bravas & blistered shishito peppers. Everything was so good. We were so full at the end. I can't wait to get back!!! Check them out!

We had an awesome experience last night. What stands out most to me, was the service - Anika is among the very best server I have ever had! Her partner Jordan was excellent as well. And I have been eating out for a long long time.With family living in New Orleans, we get here once or twice a year. We never miss a visit to Costeira - the paella is that good. So too are the shared plates. We ordered several and they were excellent. I could not resist the beet salad and I'm glad I added that to our order. It was that good. In fact, I could very happily come here for cocktails, and starters in abundance. Now to the paella, it was delicious and very very generous. Would have preferred a few more mussels and clams in addition to the shrimp. And as a suggestion would love the option of adding more crabmeat. Lastly, be advised that corkage fee is $45 per bottle. Which is why we had two rounds of cocktails. We will be back! More props to Anika.

Came here for coolinary week and opted for the 4 course family style. Full table is require to participate and it's $70/person. It was also chef choice on what we got. We felt a little spontaneous and heard good things about this place so why not. Our first course we got 3 small tapas which were the grilled sourdough, marinated olives, and shishito peppers. All were amazing but the grilled sourdough was surprisingly the tables favorite. Second course we had the white bean salad and the charred romaine with local veggies. Both delicious. Third course was seafood paella, 24oz ribeye with papas bravas. Seafood paella was hands down the winner of the night.I couldn't remember of the two dessert we got but oh man was it one of the best meals we had in awhile. Definitely worth the price! We all (4 of us) left happy. Friendly service. The only issue we had was being seating at a table with hardly any lighting but they accommodated us to one where we didn't need to use our phone light to read the menu. . Will def be back to try out other items on the menu! Perfect date night!

Everything was ok with the exception of the paella, I did not care for the lima beans flavor, it is also pricey for the amount served.Octopus was a 10, the potatoes tasted just like potatoes. Overall was alright, nothing impressive.

4 of us went to dinner, and had multiple different entrees and desserts. Everything was great except for the mussels. They were very fishy. Not slightly, but very fishy. We talked to our waitress, she went in back and talked to the chef. Then, several members of the staff talked for a bit before our waitress came back to the table. She said "technically, the mussels are fine." She said it was the type of mussel that was larger and fishy tasting. They later brought us a free dessert.We weren't given an apology or any explanation other than the mussels were fine and that we were wrong. Mussels should never taste extremely fishy. If the restaurant made a mistake, that's acceptable. What's not acceptable is the lack of accountability, while at the same time trying to make us feel like we didn't know what we were talking about.

We've taken adult grandchildren to Reveillon dinners the last two Christmas seasons and loved it! If you have a group, you essentially get their tasting menu for a reasonable price. Last year we were a party of 9 and they seated us in an area that allowed us to have a wonderful conversation throughout the evening.Plan to go back during the year.