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
Lamb and Beef Albondigas
Menu
Photos
+56 photos
+55 photos
Add a photo
Order Online
Recent Reviews
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!!!
My favorite happy hour spot in the city. 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.
This is my favorite restaurant in New Orleans after 3 years. The G&T is phenomenal. The tasting menu is unmatched. I dream about the tres leches cake. I come here as often as I can and I’ve never been disappointed.
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