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

This Honey Mustard Shrimp and Potatoes skillet recipe is a one-pan dinner that’s quick, easy to make, and ready in just 30 minutes. Honey mustard flavored shrimps are cooked with tender and crispy potatoes for a wholesome meal that the whole family can enjoy.

top view shrimp and potatoes in skillet
Want to save this recipe?
Just enter your email and get it sent to your inbox! Plus you’ll get new recipes from us every week!
Please enable JavaScript in your browser to complete this form.

One-pan meals are easy and versatile for busy weeknights. With the holiday seasons upon us, we all want to make those easy healthy dinners that don’t take hours to make! This easy and simple honey mustard shrimp recipe is paired with some crispy and tender potatoes. We love using The Little Potato Company’s Creamer potatoes because they are just so convenient, versatile, and super delicious. They are naturally buttery tasting, ready to use with no washing or peeling required, and consistent in size so they all cook up quickly to the same “doneness”.

Why this shrimp and potatoes recipe is so good

  • Quick and Simple: all you need is one pan to make this shrimp and potatoes skillet. Takes about 30 minutes or so to make, and simple ingredients you most likely already have.
  • Delicious: Juicy and full of flavor honey mustard shrimp with tender, crispy, melt in your mouth potatoes.
  • Healthy: No butter, no crazy ingredients needed to make this delicious healthy dinner. Make it even better by serving it with a side of greens
cooked honey shrimp in black skillet

Ingredients you will need

For the Honey Mustard Garlic Sauce

  • 1/4 cup honey
  • 2 tbs Dijon mustard
  • 1/4 cup whole grain mustard

Shrimp

  • 1 tablespoon olive oil
  • 1 pound shrimp without shells, rain on deveined
  • 5 garlic cloves minced
  • 1 tsp smoked paprika
  • Salt and pepper to taste

Potatoes

  • 2 tbsp olive oil
  • 1 lb Creamer potatoes, (I used The Little Potato Company Holiday Blend Terrific Trio Creamer Potatoes, our favorite)
  • Salt and pepper to taste
ingredients to make the shrimp and potatoes

How to make the honey Mustard shrimp and Potatoes

  • Par-cook halved potatoes in boiling salted water for 8-10 minutes until slightly tender. Drain and set aside. (This will accelerate the cooking time in the skillet and gives the potatoes a nice golden crust.)
  • While the potatoes are boiling, place the sauce ingredients in a small bowl: mustard, whole grain mustard, and honey. Mix until smooth.
  • In another bowl, mix the shrimp ingredients (without the garlic) and set them aside.
  • Add 2 tablespoons of oil to a large skillet. Over medium heat, add the par-cooked potatoes and cook until crispy and golden for 4-6 minutes. Add salt and pepper to taste. Stirring from time to time. When potatoes are fork-tender, remove, them and place them on a plate. Set aside. (If the skillet is too gritty, scrub it off or clean it before re-using.)
  • In the same skillet, over medium heat, add the rest of the oil and cook the shrimps for 2 minutes. Add the garlic and let it cook for another minute. Add in half the honey mustard sauce. Cook for another minute and toss.
  • Next, add the potatoes back into the pan next to the shrimp, and pour the remaining mustard sauce over the shrimp and potatoes. Adjust taste with additional salt or pepper if necessary. Heat through and serve. Optional: Garnish with fresh parsley or crushed peppers. Enjoy!
top view shrimp and potatoes in skillet

Substitutes and tips

  • Use raw shrimp rather than cooked shrimp. You can use frozen raw shrimp
  • Allow the shrimp to thaw completely before cooking
  • Drain shrimp and pat dry with a paper towel
  • Honey: You may sub this with maple syrup if necessary
  • Oil: Any other cooking oil will work
  • We love using whole grain mustard. If you don’t have this, you may use a total of 1/4 cup Dijon mustard
  • Instead of shrimp, try it with chicken breasts
  • Look for Creamer potatoes. We love using The Little Potato Company Creamer potatoes.
shrimp and potatoes in skillet

faq’s

Can I cut potatoes ahead of time?

If you want to save time and prep the potatoes ahead you can. Creamer Potatoes from The Little Potato Company is already such a time saver because they are ready to eat and don’t need to be rinsed. Alternatively, you may cut them in halves or quarters. Place in a bowl of cold water and store until they are ready to use.

How do you store these shrimp and potatoes?

Place leftovers in an airtight container and store in the fridge for 2-3 days. When ready to eat, reheat in the microwave for 1-2 minutes and serve.

What goes well with shrimp?

So much can be paired with shrimp. From roasted veggies to salads, potatoes, and noodles. For a wholesome meal, we recommend a side of roasted potatoes and some steamed or roasted veggies. You can’t really go wrong with whatever you decide to pair shrimp with.

Other shrimp recipes to check out

close up honey shrimps and roasted potatoes

If you try a recipe and you like it, leave us some feedback in the comment section below, and don’t forget to rate it! We would love it if you shared it with friends and family.

Finally, please use our hashtag #healthyfitnessmeals on INSTAGRAM for a chance to be featured! FOLLOW Healthy Fitness Meals on FACEBOOK | INSTAGRAM | PINTEREST | TWITTER for all of our latest blog posts and recipes.

5 from 5 votes

Honey Mustard Shrimp and Potatoes

By: Rena
Servings: 4
Prep: 5 minutes
Cook: 25 minutes
Total: 30 minutes
top view shrimp and potatoes in black skillet
An easy one-pan meal made with shrimps, cooked in a delicious honey mustard sauce, then tossed in with tender and crispy potatoes.

Ingredients

Honey Mustard Garlic Sauce

  • 1/4 cup honey
  • 2 tbs Dijon mustard
  • 1/4 cup whole grain mustard

Shrimp

  • 1 tablespoon olive oil
  • 1 pound raw shrimp , no shells with tail on, deveined
  • 5 garlic cloves, minced
  • 1 tsp smoked paprika
  • Salt and pepper to taste

Potatoes

  • 2 tbsp olive oil
  • 1 lb baby potatoes, halved, I use The Little Potato Company's Creamer Potatoes
  • Salt and pepper to taste

Instructions

  • Par-cook halved potatoes in boiling salted water for 8-10 minutes until slightly tender. Drain and set aside. (This will accelerate the cooking time in the skillet and gives the potatoes a nice golden crust.)
  • While the potatoes are boiling, place the sauce ingredients in a small bowl: mustard, whole grain mustard, and honey. Mix until smooth.
  • In another bowl, mix the shrimp ingredients (without the garlic ) and set aside.
  • Add 2 tablespoons of oil to a large skillet. Over medium heat, add the par-cooked potatoes and cook until crispy and golden for 4-6 minutes.
  • Add salt and pepper to taste. Stirring from time to time. When potatoes are fork-tender, remove, and place on a plate. Set aside. (If the skillet is too gritty, scrub it off or clean before re-using.)
  • In the same skillet, over medium heat, add the rest of the oil and cook the shrimps for 2 minutes.
  • Add the garlic and let it cook for another minute. Add in half the honey mustard sauce. Cook for another minute and toss.
  • Next, add the potatoes back into the pan next to the shrimp, pour the remaining mustard sauce over the shrimp and potatoes.
  • Adjust taste with additional salt or pepper if necessary. Heat through and serve.
    Optional: Garnish with fresh parsley or crushed peppers. Enjoy!

Notes

  • Use Raw Shrimp rather than cooked shrimp. You can use frozen raw shrimps
  • Allow the Shrimps to thaw completely before cooking.
  • Drain shrimp and pat dry with a paper towel
  • Honey: You may sub this with maple syrup if necessary
  • Oil: Any other cooking oil will work.
  • We love using whole grain mustard. If you don’t have this, you may use a total of 1/4 cup Dijon mustard.
  • Instead of shrimps, try it with chicken breasts.
  • Potatoes. We love using baby potatoes and especially love the Little Potato Company Creamer potatoes.

Nutrition

Calories: 348kcalCarbohydrates: 41gProtein: 19gFat: 13gSaturated Fat: 2gCholesterol: 143mgSodium: 912mgPotassium: 675mgFiber: 4gSugar: 19gVitamin A: 450IUVitamin C: 24mgCalcium: 95mgIron: 2mg

Nutrition information is automatically calculated, so should only be used as an approximation.

Additional Info

Course: Main Course
Cuisine: American
Tried this recipe?Mention @healthyfitnessmeals or tag #healthyfitnessmeals!

Leave a comment

Your email address will not be published. Required fields are marked *

Recipe Rating




5 Comments

  1. 5 stars
    Worked out really great! I baked the potatoes after boiling and doubled the sauce. I also added green peas, leeks, and chopped cilantro at the end. Was yummy!

  2. 5 stars
    Almost melt in your mouth shrimp. Delicious potatoes. Rich flavorful sauce that was easy to make. Amazing recipe will make again!