• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
  • About
  • Contact
Check out my new cookbook

The Toasted Pine Nut

fun. flavorful. feel-good recipes.

  • Check out my cookbook!
  • Recipes
    • Dessert
      • Cookies
      • Bars & Brownies
      • Breads & Muffins
      • Cakes & Cupcakes
      • Pies & Crumbles
      • Candy
      • No Bake
    • Meal
      • Breakfast
      • Main Dishes
      • Appetizers
      • Sides
      • Snacks
      • Drinks
      • Salads
      • Sauces & Dips
      • Dessert
    • Diet
      • Gluten Free
      • Dairy Free
      • Vegan
      • Vegetarian
      • Egg Free
      • Kid Friendly
      • Low Carb
      • Nut Free
    • Meat
      • Fish & Seafood
      • Chicken & Poultry
      • Beef & Pork
      • Meatless
    • Method
      • Air Fryer
      • Slow Cooker
      • Instant Pot
      • Oven
      • Grill
      • Stovetop
    • Season
      • Spring
      • Summer
      • Fall
      • Winter
    • Recipe Filter
  • Shop
    • My Baking Mixes
    • Kitchen Essentials
    • Pantry Items
    • Kid Favorites
    • Photography
  • Cookbook
  • Videos
Home Recipes Main Dishes
Leave a Review

Mustard + Herb Shrimp

11 mins
by: Lindsay Grimes
March 12, 2016 (Updated: September 3, 2020)
Jump to Recipe
Leave a Comment

This post may contain affiliate links. Please read our disclosure policy.

Mustard + Herb Shrimp
Delicious shrimp recipe with that tangy, spicy mustard we all love! You’ll be drooling for this Mustard + Herb Shrimp – it’s low carb, gluten free + paleo!

My landlord has decided to start showing our house. It’s fine because we’re moving at the end of July, so it’s the natural next step. Well, he told us there would be a showing and so I tided up. I made my bed, I put away the clothes, scrubbed a toilet or two. You know, the basics so the showee doesn’t think I’m a total slob.

Mustard + Herb Shrimp

I was pretty proud of myself.

He showed up and tentatively walked around my house. Before he went upstairs he said, “Is it cool if I go upstairs?” and I nonchalantly said, “Of course. You’re good!” And he continued on his tour. Checking out my house and then he left.

Curious, after he left I went through the house. Was it all “good?” I went through each room, in a post showing scan, to see what he saw. This man. This stranger. I get to my bedroom and what do I see?

My underwear.

My freaking UNDERWEAR hanging over the top of the closet door because I have to hang dry my delicates. Because I have shrinkage anxiety. Some rando dude just went up in my bedroom and saw my underwear. Hibbie. Jibbies.

Even though I “tidied” and I swore I picked up allllll the clothes. I didn’t look up. I didn’t look up to the top of the closet door. And there it was. Draped perfectly on top like NBD. I’m hanging out to dry.

So that happened.

But then this happened. Mustard and Herb Shrimp. And all my underwear embarrassment disappeared into the silly box labeled embarrassments past. This is one of those throw together meals that afterward I thought, “why didn’t I picture and record my every move in this recipe process?” So I made it again and I ain’t complaining.

I didn’t like mustard mustard until I was about 28. It started with honey mustard in my early 20s. I think they call it the golden gateway. One thing led to another and here I am throwing it on my shrimp. And I couldn’t be happier about it. So let’s make some Mustard and Herb Shrimp:

Mustard + Herb Shrimp

Melt some coconut oil in a large pan over medium high heat. Once the oil is hot, after about a minute, throw 2 cloves of minced garlic into the pan and sauté another minute until fragrant.

Add the peeled and deveined shrimp. Trust me on this and just buy them peeled and deveined. It’s basically torture doing it yourself.

Add the chopped herbs and cook the shrimp 3 minutes until the bottoms turn pink. Then, flip the shrimp and cook another 2-3 minutes.

Once the shrimp are pretty much done, add the spicy brown mustard and toss until the shrimp are coated. Turn off the burner and allow to sit for 30 seconds in the pan before transferring them to a dish.

Mustard + Herb Shrimp

I ate them piled high on some shaved Brussels 🙂

Did you make this? Leave a review below and tag me on Instagram, Facebook, or Pinterest!

Recipe

Mustard + Herb Shrimp

Delicious shrimp recipe with that tangy, spicy mustard we all love! You’ll be drooling for this Mustard + Herb Shrimp – it’s low carb, gluten free + paleo!

Recipe by:Lindsay Grimes
5 Stars 4 Stars 3 Stars 2 Stars 1 Star No reviews
Prep: 5 minsCook: 6 minsTotal: 11 mins
Print recipe Rate recipe Pin Save recipe
Servings: 2 1x

Ingredients

  • 2 tablespoons refined coconut oil
  • 2 cloves garlic, minced
  • 5 leaves sage, chopped
  • 3 sprigs thyme, removed from stem
  • 1/2 lb. shrimp, peeled and deveined
  • 2 tablespoons spicy brown mustard

Instructions

  1. Melt some coconut oil in a large pan over medium high heat.
  2. Once the oil is hot, after about a minute, throw 2 minced garlic cloves into the pan and sauté another minute until fragrant.
  3. Add the peeled and deveined shrimp.
  4. Add the chopped herbs and cook the shrimp 3 minutes until the bottoms turn pink.
  5. Flip the shrimp and cook another 2-3 minutes.
  6. Once the shrimp are pink all the way through, add the spicy brown mustard and toss until the shrimp are coated. Turn off the burner and allow to sit for 30 seconds in the pan before transferring them to a dish.

Tips

Serving : Calories 274; Fat 16.1g (Sat 13.7g); Protein 26.2g; Carb 3.6g (net carb 2.9g); Fiber 0.7g; Sodium 398mg

© The Toasted Pine Nut

Did you make this?

I love seeing what you made! Tag me on social @thetoastedpinenut

Rate recipe Tag me on Instagram

I know you guys will love this as much as I do!! Enjoy! xo

Pin this for later!!

Delicious shrimp recipe with that tangy, spicy mustard we all love! You'll be drooling for this Mustard + Herb Shrimp - it's low carb, gluten free + paleo! thetoastedpinenut.com

24 shares
  • Share
  • Tweet
  • Save
  • Email
overhead image of a gluten free sprinkle cookie with a bite taken out on a white counter

Never miss a recipe!

Join our pine nut family and get recipes delivered right to your inbox.

Join now!
15 no bake desserts

You May Also Like...

  • BBQ Shrimp Salad
  • Keto Coconut Crusted Shrimp
  • Chili + Herb Seared Scallops

Reader Interactions

Leave a Comment & Rate this Recipe Cancel reply

If you love this recipe it would mean SO MUCH to me if you give it a star rating and leave a comment about it. Not only do I love basking in the glory of your recipe love, but (perhaps more importantly 😋) it helps other readers find my recipes online. Thanks so much for your feedback!!

Have a question? Submit your question or comment below. Your email address will not be published. Required fields are marked *

Recipe rating 5 Stars 4 Stars 3 Stars 2 Stars 1 Star

  1. AvatarNancy Ramming says

    Posted on 3/17/16 at 8:01 pm

    I like shrimp and also spicy brown mustard. Didn’t know if I would like them together. Well, I did! It was delicious! I give it ⭐️⭐️⭐️⭐️

    Reply
    • Lindsay says

      Posted on 3/21/16 at 7:27 pm

      yay!! I’m so happy you like it! It’s one of my favorite ways to have shrimp!

      Reply

Primary Sidebar

Lindsay

Nice to Meet You!

I’m Lindsay - cookbook author, blogger and chocolate lover! If gluten-free desserts are your jam, you’re in the right place! I live in south Jersey with my family and new puppy Roxie! Some of my favorite things are oat milk lattes, sunny days and warm, gooey chocolate chip cookies.

Read more...

Recipe Key

GF Gluten-Free DF Dairy-Free V Vegan VG Vegetarian EF Egg-Free NF Nut-Free P Paleo Browse All

Most Popular

This is a horizontal image of a hand with deep pink nail polish holding a chocolate quinoa crisp in between their thumb and pointer finger. More chocolate quinoa crisps are blurred in the background.

5-Minute Crunchy Chocolate Quinoa Crisps

overhead image of a muffin tin filled with 12 raw eggs sprinkled with pepper

Perfect Oven-Baked Eggs in a Muffin Tin

This is a side view of a chocolate almond butter bar with a bite taken out of it. The bar sits on a white piece of parchment paper and is sprinkled with salt. More bars are blurred in the background.

No Bake Almond Butter Bars

Lemon & Avocado Kale Salad

Freebie alert!

Get My Free No Bake Desserts eBook!

Explore

More Main Dishes

This is an overhead view of a cast iron skillet with chickpeas and mushrooms in a marsala sauce. A wood spoon is scooping up some of the chickpeas and leaning against the skillet. The chickpeas are topped with parsley leaves.

Chickpea Mushroom Marsala

This is a side view of a stack of quesadilla sliced. The quesadilla has chickpeas, jackfruit, and little pieces of cilantro. The stack is topped with a queso. The stack of quesadilla pieces are on a white plate on a white surface with a white background.

Vegan Buffalo Chickpea + Jackfruit Quesadillas

This is an overhead image of a shallow bowl with hot pink beetroot pasta topped with sautéed greens and a nutty mixture on top. A fork dips into the bowl and leans against the right side of the dish. Another bowl with pasta is to the top right corner of the image. A small bowl with nutty gremolata is to the top left corner of the image.

Almond Beetroot Pasta + Nutty Gremolata

This is an overhead image of a shallow bowl with pumpkin soup on a white counter. The soup is topped with sage leaves, pecans, and quinoa. A spoon is dipping into the soup to the left side of the bowl. Another bowl of soup is to the top left of the image.

Slow Cooker Pumpkin Soup

Browse All
15 No bake desserts

Download my FREE No Bake Dessert Ebook!

As seen on:

Food Network
Shape
Men's Health
NBC
Kitchn
Glamour
  • Reader Faves: Gluten-Free Desserts
    • Gluten free macarons
    • Banana mug cake
    • Almond butter bars
    • Peanut butter Cheerio bars
    • Chia seed cookies
    • More gluten-free desserts
  • Top Chocolate Desserts
    • Chocolate quinoa crisps
    • Microwave baked oats
    • Hot chocolate bombs
    • Chocolate banana bread
    • Peanut butter brownies
    • All chocolate recipes
  • DIY & How To
    • Dried orange garland
    • How to melt chocolate chips
    • DIY face oil
    • Oven-baked eggs in a muffin tin
    • How to make taco seasoning
    • How to make oat milk in 5 minutes
  • Explore Resources
    • FAQ
    • My Baking Mixes
    • Cookbook
    • Shop Favorites
    • Web Stories
    • Meet Lindsay
Follow

@thetoastedpinenut

Accessibility

Privacy Policy

Disclaimer

Contact

© 2025 The Toasted Pine Nut
|
Site Credits Designed by Melissa Rose Design Developed by Once Coupled Support by Foodie Digital
Back to Top
24 shares