Skip to Main content
  • Costera 4938 Prytania Street

    • Home
    • /
    • New Orleans
    • /
    • Costera 4938 Prytania Street
    • /
    • Online Ordering
    Restaurant banner image

    Costera 4938 Prytania Street

    European
    Open now4PM - 8:30PM
    CallDirectionsGift Cards
    ‌
    ‌
    *Featured
    *Small Plates
    *Large Plates and Sides
    *Dessert

    Featured Items

    • Griddled Sourdough with Boquerones

      Green Olive Tapenade
      $12.00
    • Beef Shank and Potato Bombas

      Aioli and Pickled Chilies
      $12.00
    • Crispy Duck Pasta

      Arugula, Grana Padano, and Rosemary
      $32.00

    *Featured

    • Steak Tartare

      Creole Mustard, Shallot, Capers, and Potato Chips
      $16.00

    *Small Plates

    • Beef Shank and Potato Bombas

      Aioli and Pickled Chilies
      $12.00
    • Blistered Shishito Peppers

      Arbequina and Maldon
      $9.00
    • Griddled Sourdough with Boquerones

      Green Olive Tapenade
      $12.00
    • Gulf Shrimp

      a la Plancha with Garlic, White Wine, Oregano, and Lemon
      $21.00
    • Seared Yellowfin Tuna

      Pistachio Romesco and Shaved Fennel
      $21.00
    • Steamed PEI Mussels

      Chorizo, Fennel, and Garlic
      $18.00
    • Steak Tartare

      Creole Mustard, Shallot, Capers, and Potato Chips
      $16.00
    • Mixed Roasted Mushrooms

      Sourdough Breadcrumbs and Warm Egg Yolk
      $17.00
    • Charred Romaine

      Buttermilk Dressing, Local Vegetables, Toasted Almonds
      $14.00

    *Large Plates and Sides

    • Crispy Duck Pasta

      Arugula, Grana Padano, and Rosemary
      $32.00
    • Gulf Fish

      a la Plancha with Heirloom Tomato and Cucumber Salad, Fresh Herbs, and Crispy Quinoa
      $39.00
    • Seared Scallops

      Marinated White Beans, Poblano Tahini, Pickled Fresno Peppers
      $40.00
    • Grilled Teres Major Steak

      Salsa Verde and Papas Bravas
      $39.00
    • 24oz Boneless Ribeye

      Charred Onion Salsa Verde
      $85.00
    • Seafood Paella For 2

      Gulf Shrimp, Mussels, Clams, Blue Crab, Calamari, Chorizo
      $78.00
    • Seafood Paella for 3

      Gulf Shrimp, Mussels, Clams, Blue Crab, Calamari, Chorizo
      $117.00
    • Seafood Paella for 4

      Gulf Shrimp, Mussels, Clams, Blue Crab, Calamari, Chorizo
      $156.00
    • Papas Bravas

      Aioli and Piquillo Pepper Puree
      $11.00
    • Marinated White Beans

      Poblano Tahini, Pickled Fresnos, Charred Corn, Salsa Verde
      $13.00
    • Sautéed Broccoli

      Confit Garlic, Preserved Lemon, Anchovy, and Whipped Ricotta
      $11.00

    *Dessert

    • Pumpkin Spice Tres Leches

      Whipped Ricotta, Crumbled Feuilletine
      $11.00
    • Lavender Honey Cake

      Rosemary Lemon Curd, Honey Cookies, Cardamom Cream, Bee Pollen
      $12.00
    • Chocolate Mousse

      Thai Tea Ganache, Spiced Apricot, Cacao Nib
      $12.00

    All hours
    Sunday4:00 pm - 8:30 pm
    MondayClosed
    TuesdayClosed
    Wednesday4:00 pm - 8:30 pm
    Thursday4:00 pm - 8:30 pm
    Friday4:00 pm - 8:30 pm
    Saturday4:00 am - 8:30 pm
    Restaurant info

    Costera is a neighborhood restaurant and bar by co-owners Chef Brian Burns and Reno De Ranieri located at 4938 Prytania Street, on the corner of Robert Street in New Orleans' Uptown. The restaurant features Southern and Mediteranean influences, highlighting local produce and Gulf seafood in a casual, elegant setting.

    Location

    4938 Prytania Street, New Orleans, LA 70115

    Directions

    Toast logo

    333 Summer Street
    Boston, MA 02210

    © 2026 Toast, Inc.

    • Restaurants by city
    • About Toast
    • Terms of Service
    • For restaurants
    • Privacy Policy
    • Cookie Policy

    Download our app

    • Download on the App Store
    • Get it on Google Play