Skip to Main content
  • Costera 4938 Prytania Street

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

    Costera 4938 Prytania Street

    4938 Prytania Street

    New Orleans, LA 70115


    Orders through Toast are commission free and go directly to this restaurant


    Call

    Hours

    Directions

    Gift Cards

    *Featured
    *Small Plates
    *Large Plates and Sides
    *Dessert
    Pickup Only
    ‌
    ‌

    Featured Items

    • Crawfish and Crispy Rice Salad

      Cucumber, Fresh Herbs, and Lime
      $18.00
    • Griddled Sourdough with Boquerones

      Green Olive Tapenade
      $12.00
    • Crispy Duck Pasta

      Arugula, Grana Padano, and Rosemary
      $32.00

    *Featured

    • Crawfish and Crispy Rice Salad

      Cucumber, Fresh Herbs, and Lime
      $18.00
    • Steak Tartare

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

    *Small Plates

    • Beef Shank and Potato Bombas

      Aioli and Pickled Chilies
      $12.00
    • Griddled Sourdough with Boquerones

      Green Olive Tapenade
      $12.00
    • Gulf Shrimp

      a la Plancha with Garlic, White Wine, Oregano, and Lemon
      $21.00
    • Steamed PEI Mussels

      Chorizo, Fennel, and Garlic
      $18.00
    • Crawfish and Crispy Rice Salad

      Cucumber, Fresh Herbs, and Lime
      $18.00
    • Seared Yellowfin Tuna

      Pistachio Romesco and Shaved Fennel
      $21.00
    • Steak Tartare

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

      Sourdough Breadcrumbs and Warm Egg Yolk
      $19.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

      Corn Jus, Lime Aioli, and Cilantro
      $40.00
    • Grilled Hanger Steak

      Salsa Verde and Papas Bravas
      $42.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
    • White Bean Salad

      Poblano Puree, Pickled Fresnos, Charred Corn, Salsa Verde
      $13.00
    • Sauteed Sweet Corn

      Cilantro and Lime
      $10.00

    *Dessert

    • Ginger Spice Tres Leches

      Whipped Ricotta, Candied Ginger, Crumbled Feuilletine
      $13.00
    • Toasted Milk Cake

      Pound Cake with Sauteed Peaches, Bourbon Anglaise, and Chacolate Tahini Cashews
      $14.00
    • Chocolate Coconut Mousse Cake

      Chocolate Cake with Passionfruit Gelee, Coconut Mousse, Chocolate Sauce, Citrus
      $14.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
    SaturdayClosed
    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


    Similar restaurants in your area

    Barú Bistro & Tapas
    View restaurantnext
    Carmen's Lunch Bar & Tapas
    View restaurantnext
    Bar Keeps Eatery and Taps 3308 North St
    View restaurantnext
    Feast B’Ham 81 Church Street
    View restaurantnext
    Mi Luna Tapas Restaurant & Bar 888 Westheimer Rd Suite 126
    View restaurantnext
    Thai Tapas
    View restaurantnext
    Silk Road Asian Tapas & Bar
    View restaurantnext
    Search similar restaurants
    © 2026 Toast, Inc.
    Toast
    • About Toast
    • For restaurants
    • Terms of Service
    • Privacy Statement
    • Do not sell my
      personal information
    Made with love in Boston
    • Instagram
    • X (formerly Twitter)
    • Facebook