We have Mardi Gras inspired recipes for you on #SundaySupper today, I pick this Shrimp in Mustard Sauce!! What a fun theme this one is. There is one recipe that I have made again and again for so many occasions and it is from Cajun-Creole Cooking Cookbook that my girlfriends Karen and Maureen brought back for me from New Orleans many years ago.
This recipe is fantastic and is made the night before so it is perfect to bring along for so many outings!! It is great any time of the year and is a sure-fire crowd-pleaser for Mardi Gras. Want another great Cajun meal, try our Instant Pot Jambalaya.
The sauce is so flavorful with the addition of tarragon vinegar, red wine vinegar, and lots of dried mustard plus just the right heat from the hot red pepper flakes!!
It is really hard for me to find crab boil up here in Canada, something that is readily available in the U.S. and something that I stockpile when I am there. So sometimes I make it without if I am unable to find it.

Shrimp in Mustard Sauce for Fat Sunday #SundaySupper
A fabulous make ahead appetizer with the flavors of the south!!
Ingredients
- 1/4 cup tarragon-flavored vinegar
- 1/4 cup red-wine vinegar
- 1 tsp. freshly ground black pepper
- 1/4 cup dry mustard
- 2 tsp. hot red pepper flakes, or to taste
- 2 tsp. salt
- 1/2 vegetable oil
- 6 green onion, chopped
- 1/4 cup parsley, minced
- 2 1/2 lbs. uncooked medium shrimp, peeled and deveined
- 1 (3 oz.) pkg. crab and shrimp boil, if available
Instructions
- In a large bowl, whisk together the vinegars, black pepper, mustard, pepper flakes and salt. Slowly pour the oil in while whisking. With a spoon stir in parsley and green onions and set aside.
- In a large pot of water add the crab boil if using and bring to a boil for 3-4 min. Add the shrimp and cook 2-3 min. until pink. Drain shrimp, shaking off excess water and immediately toss into the mustard sauce. Cover and refrigerate overnight.
- Serve with wooden toothpicks or cocktail forks.
Rich, cold shrimp all nuzzled together in a spicy mustard sauce, you can’t go wrong with this appetizer!!
The list goes on and on with fabulous dishes to share for Mardi Gras this year!!
Cocktails & Other Beverages:
- The Hurricane Cocktail Recipe from An Appealing Plan
- The French 75 from Kimchi MOM
- Sweet Potato Pie Smoothie from Peanut Butter and Peppers
Appetizers:
- Fried Oysters and Remoulade from Jane’s Adventures in Dinner
- Shrimp in Mustard Sauce from Noshing With The Nolands
- Mini Sweet Potato Pies from MealDiva
- Cajun Crab Beignets from Delaware Girl Eats
Main Dishes:
- Chicken and Sausage Gumbo from Supper for a Steal
- Sausage & Shrimp Jambalaya from Yours And Mind Are Ours
- Vegan Pizza Waffles from Killer Bunnies, Inc.
- Baked Catfish Po’Boy from Curious Cuisiniere
- Muffaletta from Casa de Crews
- Bayou Seafood and Andouille Jambalaya from The Weekend Gourmet
- Creole Celery Root Bisque (with Lobster) from The Wimpy Vegetarian
- Louisiana Roasted Barbecue Shrimp from Food Lust People Love
- Cajun Dirty Rice Bowls from The Dinner-Mom
Side Dishes:
- Baked Endive and Pears in Blue Cream Sauce from Shockingly Delicious
- Okra Creole from Cindy’s Recipes and Writings
Desserts:
- Banana Creme Pie with Honey Whipped Cream and Pecan Brittle from The Foodie Patootie
- Chocolate Ganache Tart from Melanie Makes
- Delicious Saffron Baked Beignets from A Kitchen Hoor’s Adventures
- New Orleans Bread Pudding with Caramel Whiskey Sauce from La Bella Vita Cucina
- Polish Paczki from Cravings of a Lunatic
- Eggless Bread Pudding in a Jar from What Smells So Good?
- Mint Julep Bars from The Girl In The Little Red Kitchen
- Mardi Gras Cupcakes w/ Cinnamon Frostingfrom Hezzi-D’s Books and Cooks
- Mardi Gras Long Johns from Kudos Kitchen by Renee
- Mexican Chocolate Coffee Cake from La Cocina de Leslie
- Fasnetküchle from The Not So Cheesy Kitchen
- Cheesecake Swirl Brownies from That Skinny Chick Can Bake
- Pecan and Chocolate Pralines from Desserts Required
- Chocolate Raspberry Cake from Clarks Condensed
- Baked Coconut Beignets from Mess Makes Food
- Ravioli dolci di Carnevale from Manu’s Menu
- Strawberry Paczki from Neighborfood
- Brownie Chocolate Chip Cheesecake from Magnolia Days
- Flourless Chocolate Cake in a Mug w/ Coconut Cream from Sue’s Nutrition Buzz
- Pecan Bars from Pies and Plots
- “Skinny Tuesday” Bananas Foster Cheesecake Parfaits from Cupcakes & Kale Chips
- Mocha Pear Cake from Happy Baking Days
- Skinny Baked Beignets from Daily Dish Recipes

Comments & Reviews
Manu says
What an amazing appetizer! I really like how colourful it is too… perfect for Mardi Gras!!
Noshing with the Nolands says
Thanks so much for coming over!!
Renee says
Printed and I just may be making this for my dinner tonight. Yum!
Noshing with the Nolands says
You should let them marinate over night. They are the best then. I hope you enjoy them!!
Marjory @ Dinner-Mom says
Yummy! I have some tarragon vinegar too! Lots of great flavors!
Noshing with the Nolands says
This is one of my all fav recipes, sooooo good!!
Liz says
With Lent approaching, I’m collecting shrimp recipes…some of the only seafood the hubby will eat. I’d make this appetizer my dinner 🙂
Noshing with the Nolands says
We had it for dinner last night with a charcuterie and veggies and dip. Great meal!!
Hezzi-D says
Yum! That mustard sauce sounds wonderful with the shrimp!
Noshing with the Nolands says
Thanks so much Heather, it is so good!!
Nichole C says
You had me at mustard sauce! This looks delish.
Noshing with the Nolands says
Thanks so much Nicole!
Renee - Kudos Kitchen says
I just love shrimp dishes. This looks incredible!
Noshing with the Nolands says
Thanks so much Renee!!
Krayl @ AnAppealingPlan says
Tarragon vinegar?… Never had it! Sounds perfect for so many recipes. Especially as we head into the summer.
Noshing with the Nolands says
Yes, I love tarragon vinegar, it adds so much to a recipe!! Thanks so much for coming over!!
Amy Kim (@kimchi_mom) says
This would also be great atop salad greens. Love everything about this shrimp dish!
Noshing with the Nolands says
That is a good idea too Amy, you have the dressing right there!!
miss messy says
ooooo those photos are so gorgeous, it’s like I could reach out and grab one and I really want to!
Noshing with the Nolands says
Thanks so much!!!
Courtney @ Neighborfood says
That shrimp looks divine! So juicy and I’m sure full of flavor. Thanks for sharing!
Noshing with the Nolands says
Thanks so much Courtney!!
Stacy says
Oh, man! I could eat that whole bowl of shrimp, Tara! They look absolutely wonderful!
Noshing with the Nolands says
Thanks so much Stacy!!
Heather // girlichef says
This sounds amazing, Tara – plus I happen to have everything I need to make it except the shrimp, so it sounds like I need to run to the store. Beautiful photo, too 🙂
Noshing with the Nolands says
Thanks so much Heather, I do hope you try it!!
Jennifer @ Peanut Butter and Peppers says
I just love shrimp and I love all of the flavors you have going on in this recipe! Awesome job Tara! This really sounds like the perfect dinner!
Noshing with the Nolands says
Thanks so much Jennifer!!
Family Foodie says
This is totally my kind of meal. I love shrimp and this looks delish!
Noshing with the Nolands says
Thanks so much Isabel!!
Shaina says
I really love all the flavors you used in this dish! Definitely pinning for later!
Noshing with the Nolands says
Thanks so much Shaina!!
Jennifer Miller/MealDiva says
Love your pictures! These looks mouthwatering… I love shrimp & mustard… I’m drooling! 🙂
Noshing with the Nolands says
Thank you Jennifer!!
whatjessicabakednext says
This looks divine! Loving all the flavours in this amazing dish 🙂
Noshing with the Nolands says
Thank you so much!!
Happy Valley Chow says
That looks spectacular with a great combination of flavors! Thanks for sharing 🙂
Happy Blogging!
Happy Valley Chow
Noshing with the Nolands says
Thank you so much!!
Katy says
I just adore shrimp, and that spicy dressing sounds unbelievably good!
Noshing with the Nolands says
Thanks Katy, it really is a winner of a recipe!!
Bea says
These shrimp look and sounds so so good, Tara. Perfection!!!
Noshing with the Nolands says
Thanks so much Bea!!
The Wimpy Vegetarian says
What a perfect appetizer! I have a party to go to tonight for the Academy Awards and am thinking I want to take this app with me. Love, love, love it.
Noshing with the Nolands says
Thanks so much, I hope you love it!!
Laura Dembowski says
This is so right up my alley with that tangy sauce. Yum!
Noshing with the Nolands says
Thanks so much for coming over Laura!!
Cindys Recipes and Writings says
Another great recipe to add to my shrimp collection, thanks Tara!
Noshing with the Nolands says
Thanks so much Cindy!!
Jennifer B says
This shrimp dish looks so good! At parties, people have to watch me around the shrimp. I’ll eat it all.
Noshing with the Nolands says
You would be all over this one then, thanks so much!!
Betsy @ Desserts Required says
I LOVE the ‘make ahead’ component to this dish. That, and the fact that it is gorgeous and looks delicious!
Noshing with the Nolands says
They only get better the longer you let them marinate!!
Katie says
Your shrimp look absolutely beautiful (and sound so tasty – love the mustard sauce idea)!
Noshing with the Nolands says
Thanks so much Katie!!
Tammy Northrup says
Oh wow Tara this looks amazing. Shrimp is a big favorite of mine. I can’t wait to try this.
Noshing with the Nolands says
Thanks so much for coming over Tammy!!
Susan says
I’m intrigued by the tarragon vinegar. It sounds delicious and I bet adds some great flavor to the shrimp!
Noshing with the Nolands says
I love tarragon vinegar in lots of recipes. Thanks Susan!!
Melanie says
This looks absolutely delicious – I really need to make shrimp more often!
Noshing with the Nolands says
Thanks Melanie!!
Laura says
I have always loved shrimp and prawns but this Sunday Supper with all these incredible new shrimp recipes has made me love it even more.
Noshing with the Nolands says
I totally agree Laura!!
Delaware Girl Eats says
I”m sure such a delicious shrimp dish isn’t what the Church has in mind for meatless Lenten Fridays’ but I’m all in for this recipe
Noshing with the Nolands says
Thanks so much Cathy!! I won’t tell if you don’t!!!
Nicole @ Daily Dish Recipes says
This shrimp is definitely screaming my name. I love the sauce!
Noshing with the Nolands says
Thanks so much Nicole!!
Tammi @ Momma's Meals says
My husband would LOVE me if I made this for him!! Hmmm…man I wish I liked shrimp! Thanks for sharing one of these days I told him I’d make him a shrimp dish and I bet this one would be awesome for him!
Noshing with the Nolands says
Tammi, you have to make these for him, he will love them!!
Jane's Adventures in Dinner says
Just gorgeous shrimp! So nice to have that touch of mustard.
Noshing with the Nolands says
Thanks so much Jane!!
Julie @ Texan New Yorker says
This looks so amazing, I’m definitely craving spicy shrimp now!
Noshing with the Nolands says
Thanks Julie!!
Sarah at The Magical Slow Cooker says
Uh, yes please Tara! This shrimp looks like an item from a fancy restaurant! Yum, I can’t wait to try these! Have a great week!
Noshing with the Nolands says
Thanks so much Sarah!!
Nancy @ gottagetbaked says
Ooooooh gorgeous photos, Tara! I want to reach into my screen and grab one of those perfectly cooked shrimp! The flavour sounds incredible!
Noshing with the Nolands says
Thanks so much Nancy!!
Kim Beaulieu says
Fabulous recipe Tara. Love the red pepper flakes in this. I’ve never see tarragon vinegar, now I need to hunt some down.
Noshing with the Nolands says
Thanks so much Kim, I don’t think tarragon vinegar is hard to find, we got it at Safeway.
Sarah says
Mustard ANYTHING and I’m there!
Noshing with the Nolands says
Thanks Sarah, they have such a great flavor with the mustard!!
sunithi says
Yummm ! looks so good! Allergic to shrimp but may try it for my family!
Noshing with the Nolands says
I would be so sad if I was allergic to these little guys. Thanks so much for coming over!!