Healthy Recipes 101

The Heart of The Home Beats in The Kitchen

  • Recipe Index
  • Courses
    • Main Dishes
    • Side Dishes
    • Desserts
    • Appetizers & Snacks
    • Beverages
  • Method
    • Air Frying
    • Boiling
    • Broiling
    • Frying
    • Grilling
    • Oven Baked
    • One-Pan
  • About

Hot Tags

  • Juices
  • Chicken
  • Salmon Recipes
  • Air Fryer
  • Instant Pot
  • Salads
Fact-checked
Salads

Mustard Potato Salad Recipe

  • Salads
  • Side Dishes
Prep Time 20 mins
Cook Time 0 mins
Servings 4 servings
Calories 235 kcal
Best Potatoes for Mustard Potato Salad
Jump to Recipe
facebook pinterest twitter Print Recipe

Today’s Mediterranean-style mustard potato salad recipe is a tasty addition to any guest-treat you may want to host.

Mixed with crunchy carrots and creamy, tangy mustard, this salad is a wonderful choice for summer celebrations. You can always bring it up on picnics, outdoor barbecues, and annual family gatherings.

Mustard Potato Salad Ingredients

Mustard Potato Salad Recipe

This mustard potato salad recipe is versatile and requires no more than basic and easy-to-find ingredients. To name the main ingredients, there are potatoes, carrots, mustard, almond kernel, and watercress.

Apart from that, you’re allowed to make neccesary replacements and tweak the ingredients to your taste.

The making process is also simple: potatoes are marinated with fresh parsley and thyme, and put to bake. You’ll have carrots for natural sweetness, whole-grain mustard for crunchy and pungent bites, and almond kernels for a nutty aroma.

Check out our hassle-free loaded potato salad recipe – an ideal side dish for any barbecue, gathering, or picnic.

Is Mustard Potato Salad Healthy?

With the main ingredients as mentioned above, we believe the answer is yes.

As a matter of fact, one serving of this mustard potato salad provides you 235 calories. This dish is packed with vegetables and also low in carbohydrate (only 17.2 grams per serving).

What Potatoes Are Best for Mustard Potato Salad?

Generally, potatoes are classified according to their texture: high-starch, medium-starch, and low-starch. Speaking of which cooking method matches with which, here’s a lowdown to each type of them:

What Potatoes Are Best for Salad
  • High-starch potatoes: This type of potato is crumbly and powdery in texture, making them the best choices for baking, roasting, or frying. The most popular of this range is russet potatoes.
  • Medium-starch potatoes: Medium-starch potatoes are also known as all-purpose potatoes. They’re the most versatile and will do well whatever cooking method is used.
  • Low-starch potatoes: Low-starch potatoes are absorbent and tend to cook very quickly. They can soak up water in a blink and easily hold their shape— undoubtedly the best choices for boiling. To name some: purple potatoes, round red potatoes, fingerling potatoes, and waxy potatoes.

In short, if you want baked potatoes in your salad, we’d suggest you go for high-starch or medium-starch potatoes. Likewise, low-starch potatoes are the best choice for people who are fond of adding soft boiled potatoes to salads.

As we love the grilling aroma, we’re more into baking the potatoes rather than boiling them. Baby potatoes are our choices simply because it’s easier to chop them into bite-size chunks.

What Goes with Potato Salad

Mustard potato salad is a party of vegetables and leafy greens. There’s still plenty of rooms for extra add-ons, and below are the suggestions.

1. Egg

Many classic mustard potato salads with egg usually include either diced or smashed eggs. 

Eggs will surely add more protein to your salad, however, it’s not a must-have ingredient in every potato salad. It’s simply the matter of interest.

2. Pickles

This may sound unfamiliar to somebody, but mustard potato salad with pickles is really a thing!

By adding crunchy dill pickles, you’ll get more flavors and textures for your salad. The contrasting flavors of the earthy potatoes and the sour pickles might be the next thing you need for this summer.

3. Celery

Celery is always a fantastic choice for salads. Though we added no celery to this mustard potato salad recipe, it’s great to toss some in if you like.

The crispier the celery is, the more toothsome your salad will be. We’d suggest you quickly boil the celery so it’d be going in the salad fresh and crunchy.

4. Onion

Similar to pickles and celery, onion can add more texture to your salad and give you something to munch on. Of course, it’s also the choice of personal taste— you can totally leave it out and go for your favorite veggies.

What Goes with Potato Salad

How to Make Potato Salad with Mustard

Step 1: Marinate

Marinade the baby potatoes and baby carrots with 1/8 teaspoon of salt, 1/4 teaspoon of ground black pepper, 1 tablespoon of parsley, and thyme. 

Step 2: Bake

Brush the potatoes and carrots with 1 tablespoon of olive oil and bake at 400°F for 10 minutes.

Step 3: Make the dressing

Whisk together 1/8 teaspoon of salt, 1/4 teaspoon of ground black pepper, 1 tablespoon of parsley, whole-grain mustard, apple cider vinegar, 1 tablespoon of olive oil, and mayonnaise. Set aside.

Step 4: Toss everything together

Toss the baby potatoes, baby carrots, and almond kernels together with the dressing.

Step 5: Serve

Side along main dishes or enjoy it alone.

Some Tips for Baking Potatoes

The truth is not everyone’s into both boiling and baking potatoes. Sometimes, when serving a big crowd, you’ll need proficiency in either method.

No matter if you choose to bake or boil the potatoes, slicing them beforehand is always recommended. Not only does this help preserve the shape of the potatoes, but it also helps cook the potatoes evenly.

Additionally, here we offer some tips on how to save time when cooking potatoes:

  • Leave the potatoes skin-on. Besides saving time, this also helps amp up the color and flavor of the potatoes. 
  • Make the dressing while waiting for the potatoes to bake/boil so that it’s ready after the potatoes are done. Hot potatoes absorb liquids much better than cold ones.

Potato Salad Dressing

How to make Dressing

A tangy and delightful dressing is the last thing to complete this mustard potato salad. The ingredients for this dressing is simple: salt, black pepper, parsley, whole-grain mustard, apple cider vinegar, olive oil, and mayonnaise.

1. Mustard

In this mustard potato salad recipe, we opted for whole-grain mustard instead of mustard paste to add more texture. However, if you’re in a rush, it’s totally fine to go for the classic yellow mustard of any brand.

2. Vinegar

Together, apple cider vinegar and mustard make a wonderful combo as they round out a remarkably pungency for this salad. You can also swap apple cider vinegar for white vinegar, but the amount will need to be adjusted.

3. Mayo

While apple cider vinegar doubles up the tanginess of the salad, the rich flavor of mayonnaise balances everything out. The bright tang of mustard and deep-flavored mayo are mixed together— how appealing it sounds!

If you’re a big fan of healthy salad, this quick and tasty salad roundup might be of help.

How Long Does Potato Salad Last?

Mustard potato salad should not be left at room temperature for more than one day. It can last up to 3 days if stored in an airtight container and put into the fridge.

In fact, we suggest making this salad a day ahead so the ingredients have time to soak in the dressing. The longer it sits in the fridge, the more intensified and developed the flavors will become.

Can You Freeze Mustard Potato Salad?

Yes, you can. Frozen mustard potato can last up to 2 months.

However, please note that when reheated, the potatoes will certainly become mushier. The overall texture and flavor might also not be the as good as previous.

What to Serve with Potato Salad?

This mustard potato salad can be a perfect side for any big meals, especially grilled dishes. It’s adaptable, quick to make, and easily altered to everyone’s taste.

If you’re in need of a simple salad with more protein, don’t hesitate and jump to this shrimp salad for another option.

1. Chicken

Potato and chicken can always make a delicious meal together. Try pairing mustard potato salad with fried chicken to wrap it up a convenient and nutritious dinner.

2. Steak

In suppers and cookouts, mustard potato salad is a terrific company to smoky grilled steaks. Make this salad ahead so it’s always available whenever you feel like throwing a feast at home!

Mustard Potato Salad Recipe

Mustard Potato Salad Recipe

PRINT RATE Share on Facebook Share on Twitter Share on Pinterest
Served on a large bed of watercress, this mustard potato salad recipe gives you a tasty and versatile salad that’s easily modified to your taste. Try adding more of your favorite herbs and Mediterranean spices for extra texture and tang!
Prep Time 20 mins
Cook Time 0 mins
Total Time 20 mins
Course Salad, Side Dish
Cuisine Mediterranean
Servings 4 servings
Calories 235kcal

Ingredients
 

  • 10 oz yellow baby potatoes sliced
  • 4 oz baby carrot sliced in half lengthwise
  • 1/4 tsp salt divided
  • 1/2 tsp ground black pepper divided
  • 2 tbsp parsley divided
  • 2 tsp fresh thyme 2 stalks
  • 2 tbsp whole grain mustard
  • 2 tbsp apple cider vinegar
  • 2 tbsp olive oil divided
  • 2 tbsp Japanese mayonnaise
  • 1 oz almond kernel
  • 6 oz watercress

Instructions
 

  • Marinade the baby potatoes and baby carrots with 1/8 teaspoon of salt, 1/4 teaspoon of ground black pepper, 1 tablespoon of parsley, and thyme. Brush them with 1 tablespoon of olive oil and bake at 400°F for 10 minutes.
  • In the meantime, make the dressing: Whisk together 1/8 teaspoon of salt, 1/4 teaspoon of ground black pepper, 1 tablespoon of parsley, whole-grain mustard, apple cider vinegar, 1 tablespoon of olive oil, and mayonnaise. Set aside.
  • Toss the baby potatoes, baby carrots, and almond kernels together with the dressing.
  • Serve on a bed of watercress.

Nutrition

Nutrition Facts
Mustard Potato Salad Recipe
Amount Per Serving (1 serving)
Calories 235 Calories from Fat 153
% Daily Value*
Fat 17g26%
Saturated Fat 2g13%
Polyunsaturated Fat 2g
Monounsaturated Fat 8g
Cholesterol 10mg3%
Sodium 241mg10%
Potassium 590mg17%
Carbohydrates 18g6%
Fiber 4g17%
Sugar 3g3%
Protein 5g10%
Vitamin A 5482IU110%
Vitamin C 37mg45%
Calcium 103mg10%
Iron 2mg11%
* Percent Daily Values are based on a 2000 calorie diet.
Homemade Mustard Potato Salad Recipe

are feta cheese and beet good for you
Previous Recipe
Beet and Feta Cheese Salad Recipe
What Kind of Steak Cut Good For Steak Salad
Next Recipe
Steak Salad Recipe

This Can Be a Side for

Salmon En Croute Recipe Wellington

Salmon En Croute Recipe – Wellington

Salmon Recipes
Total 55 minutes
Roasted Pork Tenderloin Incredibly versatile

Pan Seared Oven Roasted Pork Tenderloin Recipe

Main Dishes
Total 45 minutes
What is the sauce for honey butter chicken

Honey Butter Chicken Recipe

Chicken
Total 1 hour
how do i make Sloppy Joes recipe

Sloppy Joe Recipe

Main Dishes
Total 45 minutes
Luna Regina

Luna Regina

facebook instagram pinterest youtube twitter linkedin
Luna is the founder and chief recipe developer of Healthy Recipes 101. Apart from cooking, she also loves reading, programming, exploring the outdoors, and collecting useless facts about everything.

Comments/ Reviews

Cancel reply
Best Potatoes for Mustard Potato Salad
Mustard Potato Salad Recipe
Recipe Rating




Lizzie Streit, MS, RDN, LD
Recipe developed by Luna Regina on February 10, 2020 Nutritionally reviewed by Lizzie Streit, MS, RDN, LD

Latest Recipes

Caprese Salad Recipe

Salads
Caprese Salad Recipe

homemade kale salad recipe

Salads
44 Healthy Salad Recipes

Antipasto Salad Recipe

Salads
Antipasto Salad Recipe

Panzanella Salad Recipe

Salads
Panzanella Salad Recipe

Cobb Salad Recipe

Salads
Cobb Salad Recipe

Chickpea Salad Recipe

Salads
Chickpea Salad Recipe

Top Pinterest

Banana Papaya Smoothie Recipe

Smoothies
Banana Papaya Smoothie Recipe

Pumpkin Spice Smoothie Recipe

Smoothies
Pumpkin Spice Smoothie Recipe

Strawberry Papaya Smoothie Recipe

Smoothies
Strawberry Papaya Smoothie Recipe

Orange Creamsicle Smoothie Recipe

Smoothies
Orange Creamsicle Smoothie Recipe

Pineapple Carrot Juice Recipe

Carrot Juice
Pineapple Carrot Juice Recipe

Strawberry Carrot Juice Recipe

Carrot Juice
Strawberry Carrot Juice Recipe

AS SEEN ON
eatthis
parade
bustle
insider
buzzfeed
forbes
cnn
msn
Healthy Recipes 101
We do not offer medical, dietetic, or nutritional advice. Please seek consultation from a qualified health care professional prior to any decision to alter your current diet. Learn more See additional information.
  • Recipe Index
  • Course
  • Method
  • About
  • Cooking Challenge
  • Nutrition Guidelines
  • Recipe Development
  • Cooking Tips
  • Terms of Use
  • Privacy Policy
  • Contact

Follow Us

facebook instagram pinterest youtube twitter linkedin

Get our latest healthy recipes

Stay up-to-date with our latest RDN-approved recipes, kitchen tips, and healthy eating challenges.

Opt-out at any time by clicking the 'unsubscribe' link at the bottom of our email.

Visit our other Healthy101 sites:

Healthykitchen101
© 2021 Healthy Kitchen 101, LLC - All Rights Reserved
Return to Top