Brigtsen's Restaurant is one of The 15 Best Places for Mustard Sauce in New Orleans.

1. Brigtsen's Restaurant

8.7
723 Dante St, New Orleans, LA
Cajun and Creole Restaurant · Uptown - Carrollton · 27 tips and reviews

Gambit New OrleansGambit New Orleans: Great place to try paneed rabbit- it's made with a sesame crust and served with an excellent Creole mustard sauce. Read more.

Jan K.Jan Klincewicz: Panéed Rabbit with Creole Mustard Sauce

Erica J.Erica Johnson: If you have room for dessert, note that the pecan pie is excellent.

Bayona is one of The 15 Best Places for Mustard Sauce in New Orleans.

2. Bayona

8.6
430 Dauphine St (btwn St. Louis and Conti), New Orleans, LA
New American Restaurant · French Quarter · 57 tips and reviews

Jason M.Jason Moses: maybe best meal I had in 4 days in the Big Easy. Veal sweetbreads with the Mustard sauce was fantastic!

Kay B.Kay Burnett: Beautiful and comfortable with amazing food. The menu changes near daily under owner chef Susan Spicer.

TripExpertTripExpert: A tip from our expert reviewer, Fodors: "A legendary favorite at lunch is the sandwich of smoked duck, cashew peanut butter, and pepper jelly." -On TripExpert Read more.

Ralph's On The Park is one of The 15 Best Places for Mustard Sauce in New Orleans.

3. Ralph's On The Park

8.7
900 City Park Avenue, New Orleans, LA
Southern Food Restaurant · City Park · 31 tips and reviews

Peggy G.Peggy Gartin: Good things for brunch: Lobster & Tasso Eggs Benedict, Barbecue Shrimp & Cream Cheese Grits, Bananas Foster Martini.

Gambit New OrleansGambit New Orleans: Crazy for crabmeat? Crab is made into a Napoleon with couscous, roasted corn and salsa verde - "Gambit's Five in 5" Read more.

Bon BonBon Bon: Great Times

Red Fish Grill is one of The 15 Best Places for Mustard Sauce in New Orleans.

4. Red Fish Grill

8.2
115 Bourbon Street, New Orleans, LA
Seafood Restaurant · Central Business District · 163 tips and reviews

Lance C.Lance Cleveland: Great red snapper! Loved the mustard sauce.

Kate R.Kate Ritchie: Get the red fish, pair with the BBQ oysters and a friend to share and you are on your way to being one happy person

Food NetworkFood Network: Trying to figure out which Louisiana-made hot sauce to shake into your gumbo? Crystal sauce adds rounded, smoky pepper notes, while Tabasco delivers a tangy kick. Via CityEats.com Read more.

Marti's is one of The 15 Best Places for Mustard Sauce in New Orleans.

5. Marti's

7.8
1041 Dumaine St (Rampart), New Orleans, LA
French Restaurant · French Quarter · 3 tips and reviews

David S.David Schwartz: Great menu, great service and an all-around great find. They revitalized this former legendary New Orleans Favorite. You must try the Gulf Fish Almandine and get some Raw Oysters while you are at it.

EaterEater: Chef Drew Lockett cooks impressive rustic bistro fare, and a wealth of raw bar options that dazzle. Also, they're open until midnight, Wednesday-Saturday.

Abigail G.Abigail Gullo: Steve is an amazing bartender. I have yet to even see the dining room, but both my experiences at the bar have been divine. My rabbit was delicious as was the savory sage pain perdu.

Clancy's is one of The 15 Best Places for Mustard Sauce in New Orleans.

6. Clancy's

8.8
6100 Annunciation St (at Webster St.), New Orleans, LA
Cajun and Creole Restaurant · Audubon · 41 tips and reviews

cj f.cj fitzgerald: From M: A classic, traditional experience. Housed in a charming old house uptown. A favorite for its superb service & delicious Creole cuisine. We love their hand written menus. Go for Dinner.

TripExpertTripExpert: A tip from one of our expert reviewers, Gayot: "Savoring the classic luxury of fried, golden brown oysters bathed in melted Brie seems fitting in Clancy's somewhat austere atmosphere." -On TripExpert Read more.

EpicuriousEpicurious: For classic big Easy cooking, head to this local favorite. The crab salad is to-die-for and the shrimp and bacon-enriched grits are community staples.

II Tony's is one of The 15 Best Places for Mustard Sauce in New Orleans.

7. II Tony's

7.6
8536 Pontchartrain Blvd (Robert E. Lee), New Orleans, LA
Italian Restaurant · 4 tips and reviews

Lenee C.Lenee Crowley: My son loves the eggplant appetizer and I choose the crabmeat stuffed mushroom caps.

Mike C.Mike C.: Hostess didn't seem very surprised after we left after we saw the menu.

GaleMarie N.GaleMarie NOLA: Start with the Creme brûlée! It's outstanding !

Arnaud's French 75 Bar is one of The 15 Best Places for Mustard Sauce in New Orleans.

8. Arnaud's French 75 Bar

8.8
813 Bienville St, New Orleans, LA
Cocktail Bar · French Quarter - CBD · 76 tips and reviews

Taylor K.Taylor Kincaid: Get the French 75, they make it the real French way with cognac, not gin. It's delicious.

Pam B.Pam B.: A bartender saw us languishing in the crowded bar and took us through the dining room into an unmarked cocktail bar called Richelieu. Do that.

Gambit New OrleansGambit New Orleans: Stop in for a cocktail with bartenders Chris Hannah and Hadi Ktiri. The two were recently named in Gambit's 26 Craft Cocktail Bartenders You Should Know! Read more.

Tommy's Cuisine is one of The 15 Best Places for Mustard Sauce in New Orleans.

9. Tommy's Cuisine

7.8
746 Tchoupitoulas St (Julia St.), New Orleans, LA
Italian Restaurant · Central Business District · 21 tips and reviews

Jasmine 💫Jasmine 💫: If you can look pass the elitist host service, the food is actually delicious. Tried the Penne, paired with grilled shrimp. Also, enjoyed the Duck and Cioppino.

Amanda L.Amanda L: Get crabmeat sardou. Ask for sauteed instead of cream spinach. It is amazing

George H.George Hero: Get the duck !

Landry's Seafood House is one of The 15 Best Places for Mustard Sauce in New Orleans.

10. Landry's Seafood House

7.9
8000 Lakeshore Dr, New Orleans, LA
Seafood Restaurant · Lake Shore - Lake Vista · 32 tips and reviews

Michelle R.Michelle Reid: The BBQ shrimp appetizer is to die for! Try the shrimp enbrochette too. Bacon wrapped shrimp was the best creation. The crawfish étouffée is always a great choice. The super fruit sangria is great too

Tung L.Tung Ly: watch the boats come in to dock

Plwm B.Plwm Bwm: Great seafood and nice views across the lake

Steamboat Natchez is one of The 15 Best Places for Mustard Sauce in New Orleans.

11. Steamboat Natchez

8.1
400 Toulouse Street Wharf, New Orleans, LA
Boat or Ferry · French Quarter · 78 tips and reviews

Marie L.Marie La Rue: Fun cruise along the Mighty Mississippi. Great views and bar service. Perfect for all ages.

Geoffrey G.Geoffrey Gauchet: RHEA: Will you marry me?

Nicole B.Nicole Baratta: Sit on the left side to see it all.

Three Muses is one of The 15 Best Places for Mustard Sauce in New Orleans.

12. Three Muses

9.0
536 Frenchmen St, New Orleans, LA
Cocktail Bar · Marigny · 160 tips and reviews

Yessica C.Yessica Chung: Small around the world exquisite dishes such as seafood, lamb, rabbit, falafel. Enjoyed an evening with great music, cocktails and draft beer. Wonderful bands very romantic evening.

EaterEater: The focus here is on the music as much as the food—both are great—making it a quintessential New Orleans experience. [Eater 38 Member]

KimballKimball: The pork belly is heavenly

Elizabeth's is one of The 15 Best Places for Mustard Sauce in New Orleans.

13. Elizabeth's

8.9
601 Gallier St (at Chartres St), New Orleans, LA
Southern Food Restaurant · Bywater · 178 tips and reviews

David B.David Blackman: Pro-tip: praline bacon + callas makes for a decadent bite.

MelMel: Breakfast tacos are DELICIOUS! They are so good they will get you pregnant. And your food baby will want more breakfast tacos. Ask for extra napkins.

Abby R.Abby Roc: all i can say is praline bacon.

Maple Street Cafe is one of The 15 Best Places for Mustard Sauce in New Orleans.

14. Maple Street Cafe

7.1
7623 Maple St, New Orleans, LA
Café · East Carrollton · 6 tips and reviews

Gabriella R.Gabriella Runnels: The Greek salad (served in a bread bowl) is my favorite salad of all time. The lemon chicken dish is also something special. Honestly, the bread and herbed butter are amazing. Really underrated place.

Annette G.Annette Golemi: The duck is amazing!

Lane C.Lane Carrick: The crawfish and feta pita sandwich is fabulous! Great homemade soups as well.

Hard Rock Cafe New Orleans is one of The 15 Best Places for Mustard Sauce in New Orleans.

15. Hard Rock Cafe New Orleans

7.6
125 Bourbon St, New Orleans, LA
Theme Restaurant · Central Business District · 77 tips and reviews

Michelle C.Michelle Conner: Love any/all Hard Rock Cafes!! New Orleans makes our 6th one in the world! Their "Hurricanes" are to die for! I recommend the Sirloin with grilled shrimp!

Mandy L.Mandy Law: That chick who's always singing and dancing is a manager. A cool a** manager...

Karina F.Karina Freire: Try the Sirlon Steak With Grilled Shrimp - Rocks! Mean it.