Costera Menu – New Orleans, LA

Type : Spanish restaurant

Location : New Orleans, LA

COSTERA | NEW ORLEANS, LA
Costera is a coastal Spanish restaurant and bar by Chef Brian Burns located at 4938 Prytania Street, on the corner of Robert Street in New Orleans’ Uptown neighborhood district. The restaurant features coastal Spanish cuisine, highlighting local produce and Gulf seafood in a casual, communal-dining setting. Two standout signature dishes include large format paellas, featuring seafood, along with rotating game as a nod to Louisiana sportsmen’s traditions. The beverage program features spirit-driven cocktails and an old-world style boutique wine list. For more information, please stay up to date on Facebook and Instagram.

Based on 384 reviews, the restaurant has received a rating of 4.6 stars. Price

✔️ Dine-in ✔️ Takeout ✔️ No delivery

Costera 70115

Address:
4938 Prytania St, New Orleans, LA 70115

Phone: (504) 302-2332

Website:

Social Profile:

Hours

Sunday 4–9 PM
Monday

(Labor Day)
Closed
Tuesday Closed
Wednesday 4–9 PM
Thursday 4–9 PM
Friday 4–9 PM
Saturday 4–9 PM

Menu

Cocktails
Seersucker Etiquette
S. Groom hayman’s old tom, atxa blanco, dolin, maraschino, bay
$10.00
Vispera
Citadel, atxa blanco, dolin blanc, aperol, lemon
$12.00
Packard Twins
Sazerac rye, lustau amontillado, maraschino
$11.00
Costera G & T
S. Groom cardamom-infused hendricks, house- made tonic, scarborough bitters, mint, lime, grapefruit
$14.00
Kali-What Now?
Buffalo trace, tempranillo, coke syrup, lemon, maraschino
$12.00
A Case Of Wanderlust
Plantation 5yr, st louis, averna, cynar, bitterman’s mole
$10.00
Spanish Sunset
Cava, strawberry, black pepper, mint
$12.00
Jerez Swizzle
Pimms #1, el maesto sierra fino, chartreuse, ginger, lemon
$12.00
Cortes
Cimmaron, vida, basque cider, apple, lime
$13.00
Mi Tia Jackie
J. Thompson laird’s appeljack, lustau east india, lemon, grenadine, rose hip
$11.00
Daquiri
Plantation 3yr, licor de hierbas, tempus fugit banane, lime
$10.00
20th Century
Citadel, tempus fugit cacao, atxa blanco, lemon
$12.00
Paloma
Mezcal vida, cimmaron reposado, grapefruit, lime
$9.00
Mexican Firing Squad
Cimmaron, grenadine, lime, angostura
$12.00
Old Pal
Rittenhouse 100, campari, dolin dry
$12.00
Blood And Sand
Famous grouse, atxa rojo, cherry heering, orange
$12.00
Flor De Jerez
Amontillado, stiggin’s fancy, r & w apricot, lemon, angostura
$12.00
Adonis
Fino, atxa rojo, blandy’s rainwater, biitercube orange
$14.00
Rebujito
Manzanilla, grapefruit oleo, lime, soda
$8.00
Wines By The Glass
Trabanco
Sidre natural 2017 asturias
$6.00
Ameztoi “Rubentis”
Hondurrabi blend rosado zozo getariako txakolina
$11.00
Raul Perez “Ultreia, Saint Jacques
Mencia 2018 bierzo
$11.00
Curii “Una Noche Y Un Dia”
Garnacha 2019 alicante
$10.00
Hermanos Pecina
Tempranillo 2013 rioja reserva
$13.00
Daniel Rion
Pinot noir 2018 bourgogne
$14.00
Donati Family Vineyards
Cabernet sauvignon 2017 central coast
$9.00
Mestres “112”
Brut cava n/v sant sadurni d’anoia
$9.00
Delamotte
Brut champagne n/v le mesnil-sur-oger
$19.00
La Cigarrera
Manzanilla sherry, sanlucar de barameda
$7.50
Valdespino “Inocente
Fino sherry, jerez
$7.50
Vina Nora “Nora
Albarino zozo rias baixas
$9.00
Cvne “Monopole Clasico”
Viura/palomino 2014 rioja
$15.00
Uriondo
Hondurrabi blend zozo bizkaiko txakolina
$10.00
Thomas Morey
Chardonnay 2018 bourgogne
$13.00
Vermut & Aperetif
Atxa Dry $8.00
Atxa Blanco $8.00
Cocchi Americano $9.00
Buil & Gine Rosat $8.00
Cocchi Rosa $9.00
Trabanco En Rama $9.00
Atxa Rojo $8.00
Carpano Antica Formula $8.00
Suze D’autrefois $7.00
Gin
Bombay Sapphire $9.00
The Botanist $11.00
Hendricks $11.00
Plymouth $10.00
Hayman’s Old Tom $7.00
Rum
Plantation 5yr $8.00
El Dorado 12yr $9.00
Zacapa 23yr $14.00
Diplomatico Reserve Exclusiva $11.00
Cruzan Black Strap $6.00
Smith And Cross Navy Strength $8.00
Agave
Artenom Blanco $14.00
Fortaleza Blanco $12.00
Artenom Reposado $15.00
Espolon Reposado $12.00
Patron Reposado $13.00
Espolon Anejo $13.00
Herradura Anejo $16.00
Del Maguey Vida $10.00
Bourbon
Bakers $15.00
Basil Haydens $13.00
Blantons $15.00
Bookers $17.00
Eagle Rare 10yr $10.00
E H Taylor Small Batch $11.00
Elijah Craig Small Batch $10.00
George T Stagg $25.00
High Wire Jimmy Red $19.00
Knob Creek 9yr $10.00
Russel’s Reserve 10yr $10.00
Wild Turkey 101 $8.00
Willett Pot Still Reserve $12.00
Whiskey
Michter’s Us #1 Tennessee $11.00
Dickel Tennessee #8 $7.00
Navazos-Palazzi Bota Punta Oloroso Cask $30.00
Power’s $7.00
Green Spot $17.00
Others
Citrus And Vermouth Marinated Olives $7.00
Griddled Sourdough With Boquerones And Green Olive $8.00
Jamon Iberico With Almonds $14.00
Beef Shank And Potato Bombas With Aioli And Pickled Chilies $9.00
Papas Bravas With Aioli And Piquillo Pepper Puree $8.00
Blistered Shishito Peppers Arbequina And Maldon $8.00
American Red Snapper Crudo With Pistachio, Chilies, And Mint
Gambas Al Ajillo With Oregano, Lemon And Sherry $17.00
Beet Salad With Spanish Blue Cheese And Spiced Walnuts $10.00
Charred Romaine With Summer Vegetables And Buttermilk Dressing $12.00
Roasted Broccoli With Spring Onion Salsa Verde And Smoked Chilies $10.00
Mixed Roasted Mushrooms With Sourdough Croutons And Warm Egg Yolk $15.00
Kurobuta Pork Belly A La Plancha With Stewed White Beans And Harissa $15.00
Seared Yellowfin Tuna With Preserved Lemon, Olive, And Oregano $14.00
Scallops A La Plancha With Saffron Fideos And Bacon $18.00
Seared Gulf Fish A La Plancha With Marinated Tomato, Capers, And Preserved Lemon
Hanger Steak With Salsa Verde And Papas Bravas $28.00
240z Boneless Ribeye With Charred Onion Salsa Verde $75.00
Marinated Olives
Citrus and vermouth
$7.00
Boquerones
Griddled sourdough with and green olive
$8.00
Jamon Iberico
With almonds
$14.00
Bombas
Beef shank and potato with aioli and pickled chilies
$9.00
Papas Bravas
With aioli and piquillo pepper puree
$8.00
Shishito Peppers
Blistered arbequina and maldon
$8.00
Gambas Al Ajillo
With oregano, lemon and sherry
$17.00
Beet Salad
With spanish blue cheese and spiced walnuts
$10.00
Charred Romaine
With summer vegetables and buttermilk dressing
$12.00
Broccoli
Roasted with spring onion salsa verde and smoked chilies
$10.00
Roasted Mushrooms
Mixed with sourdough croutons and warm egg yolk
$15.00
Pork Belly
Kurobuta a la plancha with stewed white beans and harissa
$15.00
Yellowfin Tuna
Seared tuna with marinated fennel, grapefruit, and charred onions
$14.00
Scallops
A la plancha with saffron fideos and bacon
$18.00
Gulf Fish
Seared a la plancha with marinated tomato, capers, and preserved lemon
Hanger Steak
With salsa verde and papas bravas
$28.00
Ribeye
24 oz boneless with charred onion salsa verde
$75.00
Family Style Tasting
Per person (full table participation required)
$55.00
Pan Con Tomate With Roasted Garlic Aioli $5.00
Beef Shank And Potato Bombas With Pickled Peppers $8.00
Shrimp And Leek Stuffed Mushrooms $12.00
Smoked Ham & White Bean Stew With Collard Greens $8.00
Manchego, Radish, Almond, And Greens Salad With Citrus Vinaigrette $10.00
Marinated Beets With Fennel, Orange And Ricotta $8.00
Charred Romaine With Jamon Serrano And Sardines $11.00
Roasted Cauliflower With Pickled Raisins And Hazelnuts $9.00
Wilted Rapini With Spring Onion And Smoked Chilies $9.00
Crispy Veal Sweetbreads With Lemon, Capers And Romesco $15.00
Charred Bread With Green Olives And Boquerones $13.00
Seared Yellowfin Tuna With Marinated Blood Orange And Crispy Leeks $14.00
Octopus A La Plancha With Heirloom Bean And Herb Salad $17.00
Chorizo, Littleneck Clams And Braised White Beans $13.00
Gulf Fish A La Plancha With Capers, Lemon, And Sourdough Croutons
Seafood Paella With Shrimp, Clams, Calamari, Mussels, And Chorizo
Per person (minimum two)
$29.00
Pork Belly A La Plancha With Apple, Chili, And Walnut $24.00
Braised Lamb Shank With Farro, Manchego, And Salsa Verde $29.00
Seared Duck Breast With Smoked Lardo And Mushroom Broth $28.00
Terres Major Steak And Rapini A La Plancha $25.00
240z Boneless Ribeye With Charred Spring Onion Salsa Verde $65.00
Pan Con Tomate
With roasted garlic aioli
$5.00
Beef Shank And Potato Bombas
With pickled peppers
$8.00
Crab And Leek Stuffed Mushrooms $12.00
Blistered Shishito Peppers
With arbequina and maldon
$10.00
Manchego, Radish, Almond, And Greens Salad
With citrus vinaigrette
$10.00
Marinated Beets
With fennel, orange and ricotta
$8.00
Roasted Cauliflower
With pickled raisins and hazelnuts
$9.00
Wilted Rapini
With spring onion and smoked chilies
$10.00
Louisiana Blue Crab Salad
With charred tomato, olive, and fried garlic
$14.00
Mixed Roasted Mushrooms
With sourdough croutons and warm egg yolk
$14.00
Crispy Veal Sweetbreads
With lemon, capers and romesco
$15.00
Seared Yellowfin Tuna
With marinated chanterelles and fennel
$14.00
Octopus
A la plancha with heirloom bean and herb salad
$17.00
Crispy Skinned Pompano
A la plancha with olive and pistachio
$33.00
Seafood Paella
With shrimp, clams, calamari, blue crab, and chorizo per person (minimum two)
$30.00
Braised Lamb Shank
With farro, manchego, and salsa verde
$29.00
Petite Filet And Rapini A La Plancha $25.00
Boneless Ribeye
(24oz) with charred spring onion salsa verde
$65.00

… View more

Menu Photos

Photo Gallery

Order and Reservations

Reservations: costerarestaurant.comresy.com

Reviews

Debbie White
1st time here, was so good, each plate was delicious, very small plates, but great. Our wait staff was the BEST!!. Shout out to Charity for never letting our drinks run dry, and Rachel for great attention to our table. Both girls top notch along either the food.

… more

Reggie Labat
Great restaurant. Great food and great service. Great location. Felt very safe with off street parking available across street. Handicap accessible. Tuna was cooked perfect. Other meals at table were shrimp, hanger steak, crab salad and all were very good. Ribeye was $80…didn’t order. There are 2 restaurants. The other is Costera Lupo which is Italian on Magazine.

… more

Alexis Percival
We got the bombas, shrimp, crudo, mushrooms, and charred romaine as well as a few different mixed drinks. Everything was so, so good and the service was excellent! Will definitely be going back.

… more

ky
This place is rly always lovely. Great food and service and very spacious

… more

Stephanie P
It’s fantastic that there is a tapas restaurant in New Orleans. Overall my experience was great and the tapas and cocktails were delicious. We ordered four tapas for two people and that was the perfect amount. The only reason I am withholding one star is because all four of the tapas we ordered were topped with breadcrumbs for texture. I would have preferred a more versatile method to add crunch especially since we had four different tapas. Minced raw onions, crispy garlic, pickled veggie, chopped almonds, are just a few options that might have made the tapas more versatile. Still, the flavors were good and I would go again, especially with a group so we could share more tapas!

… more

Carrie Bevis
Costera offered creative small plates and cocktails that we enjoyed sharing! The broccoli, beets and gulf fish with seasoned winter vegetables were particularly delicious. Many dishes had a jalapeño kick to them.

… more

L. Fields
Lovely space.

… more

David Lee
Fancy and casual restaurant that serves some delicious food. Get the family style tasting (I had it at dinner time) if you love to try new foods and a little bit of everything on the menu. The terres major steak and seafood paella was some of the best I’ve ever had.

… more

Rachel Housler (The Accidental Yat)
Stopped in for a couple apps at the bar. The staff was cool and welcoming with food and drink suggestions. Everything was really good – the sauce paired with the scallops was really salty for some reason and overpowered the dish, but other than that we had an overall pleasant experience. The mushrooms were exceptional.

… more

Douglas Tate
Do yourself a favor … and go to this great restaurant. As a frequent traveler to Spain … this is the closest thing you will get in the USA.

… more

… View more

Leave a Comment

Stay connected with the Roost!

Ask us any questions