Costera
4938 Prytania St, New Orleans
(504) 302-2332
Customers' Favorites
Seared Yellowfin Tuna with Preserved Lemon Olive and Oregano
Dine in: Yes
Outdoor seating: No
Seafood Paella with Shrimp Clams Calamari Blue Crab and Chorizo Per Person Minimum Two
Seared Yellowfin Tuna with Marinated Fennel Grapefruit and Charred Onions
Mixed Roasted Mushrooms with Sourdough Croutons and Warm Egg Yolk
Papas Bravas with Aioli and Piquillo Pepper Puree
Gambas Al Ajillo with Oregano Lemon and Sherry
Griddled Sourdough with Boquerones
Spanish Octopus a La Plancha
Blistered Shishito Peppers
Prawns and Toasted Bread
Menu
Photos
+60 photos
+59 photos
Add a photo
Order Online
Recent Reviews
Some of the food was delicious, some was surprisingly overly salty, and a couple of things were bland. Not worth the price. Might be good for dessert, apple custard pie was delicious.
We ordered the pris fixe menu for Coolinary. Nearly everything was excellent, my favorites being the shishito peppers and the tuna tartare. Nice beer and wine selection. Definitely a special-occasion place for the prices
We came with a party of six and ordered every appetizer (some twice) along with the paella for three. Everything was absolutely fantastic and the service was spot on. Highly recommend!!!
You May Also Like
Gracious Bakery - 4930 Prytania St
![]()
Cafe, Bakery
Creole Creamery - 4924 Prytania St
![]()
Ice Cream Shop, Ice Cream & Frozen Yogurt, Ice Cream, Vegan
St. James Cheese Company - Uptown - 5004 Prytania St
![]()
Cheese Shops, Vegan