Costera Menu (Update 2025)
Costera, a Spanish Tapas/Small Plates restaurant located in New Orleans, offers a wide range of options for diners. From Pescatarian and Vegan choices to many Vegetarian options, this place caters to diverse dietary preferences. The classy ambiance, along with amenities like outdoor seating and a full bar, sets the stage for a memorable dining experience. Customers rave about the flavorful paella, with one reviewer claiming it as the best they've ever had. The restaurant's attention to detail, accommodating preferences and allergies, adds a personal touch to each meal. Despite a few minor hiccups, like a pricing mix-up or slow service, Costera's overall high-quality food and excellent service make it a standout choice for Spanish cuisine enthusiasts. Make sure to book a reservation and savor the delectable dishes at this culinary gem on Prytania St.
Small Plates
Gulf Shrimp A La Plancha
Garlic, Oregano, Lemon, Sherry
Charred Romaine
With Local Vegetables, Toasted Almonds, Buttermilk Dressing
Crispy Pork Belly
Olive Oil Yogurt, Apple & Golden Raisin Mostarda, Hazelnuts
Mixed Roasted Mushrooms
Mixed Roasted Mushrooms with Sourdough Croutons & Warm Egg Yolk
Lamb And Beef Albondigas
Lamb and Beef Albondigas with Tomato, Fresh Cheese, and Smoked Peppers
Seared Yellowfin Tuna
Seared Yellowfin Tuna with Pistachio Romesco and Shaved Fennel
Marinated Olives
Citrus and Vermouth Marinated Olives
Boquerones
Griddled Sourdough with Boquerones and Green Olive
Pan Con Tomate
Pan Con Tomate with Roasted Garlic Aioli
Bombas
Beef Shank and Potato Bombas with Aioli and Pickled Chiles
Spanish Octopus A La Plancha
Spanish Octopus a La Plancha with Charmoula and Crispy Capers
Crudo
American Red Snapper Crudo with Miso Vinaigrette, Cucumber, and Chilies
Tapas
Large Plates
Crispy Duck Pasta
Arugula, Jalapeno, Grana Padano
Seared Scallops
Seared Scallops in Brodo with Herb Aioli, Fennel, Apple, Asparagus
Seared Gulf Fish
Gulf Fish a La Plancha with Leek and Olive Confit, Charred Green Onion, Pepitas
Hanger Steak
Grilled Hanger Steak with Salsa Verde and Papas Bravas
Ribeye
oz Boneless Ribeye with Charred Onion Salsa Verde
Seafood Paella For Two
Gulf Shrimp, Mussels, Clams, Blue Crab, Calamari, Chorizo per additional portion, minimum serving is portions
Papas Bravas
Papas Bravas with Aioli and Piquillo Pepper Puree
Blistered Shishito Peppers
Arbequina and Maldon
Beet Salad
Spanish Blue Cheese, Spiced Walnuts, Fresh Herbs
Roasted Heirloom Carrots
Olive Oil Yogurt, Spiced Cauliflower, Pistachio Romesco
Stewed White Beans
Stewed White Beans with Chorizo, Calabrian Chilies, and Fried Garlic
Sides
Specialty Cocktails
On Wednesdays, We Wear Pink
Watermelon, Basil, Pink Peppercorn Lime, Cava
Smells Like Tajin Spirit
Bahnez Mezcal, Xila Aperitif, Nixta Elote Lime, Pineapple, Tajin
Chai Old Fashioned
Chai Infused-Wild Turkey Rye, Demerara, Kronan Swedish Punsch, Angostura Bitters
Costera G&T
Cardamom-Infused Hendrick's, House-Made Tonic, Scarborough Bitters, Mint, Lime, Grapefruit
Strawberry Daiquiri
Appleton Estate yr, Peychaud's Aperitivo, Lime, Strawberry
Champs-Elysees
ODVI Armagnac, Chartreuse, Creme de Cacao, Lemon, Angostura
Martinez
Hayman's Old Tom, Cocchi Torino, Maraschino, Ramazzotti
Gibson No.
Ford's Gin, Lustau Dry, Mulassano Bianco, House Onion Brine
Clouds In My Coffee
Planteray Rum, Licor , Espresso, Demerara with Dreamy Coconut Whip
Espresso Martini
Tito's Vodka, Meletti Amaro, Mr. Black, Espresso, Demerara
Lime Tart
Coconut Meringue, Balsamic Macerated Strawberries, White Chocolate Coconut Crumb
Chocolate Mousse Cake
Sesame, Lemon, Tahini Caramel
Tres Leches Cake
Tres Leches with Whipped Ricotta, Candied Ginger, Crumbled Feuilletine
Grilled Pound Cake
Blueberry Compote, Hazelnut Brittle Curry Corn Ice Cream