• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar

Easy Cook Inspo

  • Home
  • Recipe Index
  • Budget
  • Cheat Meal
  • Healthy
  • Keto
  • Quick
  • Vegan
  • Contact
  • About

Easy Cook Inspo

  • Home
  • Recipe Index
  • Budget
  • Cheat Meal
  • Healthy
  • Keto
  • Quick
  • Vegan
  • Contact
  • About
Healthy / Healthy Mustard Potato Salad

Healthy Mustard Potato Salad

January 11, 2026 by Kaylee

Jump to Recipe·Print Recipe

If you’re looking for a refreshing side dish that’s perfect for any occasion, you’ve come to the right place! This Healthy Mustard Potato Salad is not only creamy and tangy, but it’s also made with Greek yogurt instead of mayo, making it a lighter choice without sacrificing flavor. I love serving this at family gatherings or enjoying it on busy weeknights when I need something quick and satisfying. It’s a dish that brings everyone together and brightens up any meal!

This potato salad is versatile enough for summer barbecues or cozy autumn dinners. Plus, it’s vegetarian, gluten-free, and nut-free, so everyone can enjoy it without worry.

Why You’ll Love This Recipe

  • Quick Prep Time: With just 5 minutes of prep and 25 minutes of cooking time, you’ll have a delicious side ready in no time.
  • Creamy Flavor Without Guilt: The Greek yogurt adds creaminess while keeping the calories low—perfect for health-conscious eaters!
  • Make-Ahead Friendly: You can prepare this salad ahead of time and store it in the fridge for up to 5 days, making meal planning a breeze.
  • Kid-Approved: The tangy taste of Dijon mustard combined with the sweetness of shallots makes this potato salad a hit with kids and adults alike!
  • Customizable Ingredients: Use whatever fresh herbs you have on hand to make it your own!
Healthy

Ingredients You’ll Need

Let’s talk about the ingredients! This Healthy Mustard Potato Salad uses simple and wholesome items that are easy to find. Here’s what you’ll need:

For the Salad

  • 2.5 lb baby new potatoes (thoroughly washed)
  • Kosher salt and ground black pepper (to taste)

For the Dressing

  • ½ cup full fat Greek yogurt
  • 2 tbsp Dijon mustard
  • 4 shallots (grated)
  • 1 garlic clove (minced)

For Garnish

  • Chives (a small bunch, finely chopped)
  • Curly parsley (a small bunch, finely chopped)

Variations

One of the best things about this recipe is its flexibility! You can easily change things up based on what you have at home or personal preferences. Here are some fun ideas:

  • Add crunch: Toss in some diced celery or bell peppers for an extra crunch.
  • Herb explosion: Experiment with different herbs like dill or basil for a unique flavor twist.
  • Spice it up: If you like heat, add a pinch of cayenne pepper or red pepper flakes to give it some kick.
  • Swap the potatoes: Try using sweet potatoes or even cauliflower for a different texture and taste!

How to Make Healthy Mustard Potato Salad

Step 1: Boil the Potatoes

Start by placing whole unpeeled potatoes into a large soup pot. Cover them with cold water and bring everything to a boil over high heat. Once boiling, reduce the heat to low and simmer until the potatoes are tender—about 15 minutes depending on their size. This step is crucial as perfectly cooked potatoes form the base of our salad.

Step 2: Seasoning Time

After draining the potatoes, sprinkle them generously with kosher salt and black pepper while they’re still warm. Allow them to cool completely before moving on to the next step. Chilling enhances the textures and flavors!

Step 3: Prepare Your Dressing

While your potatoes cool, mix together Greek yogurt, Dijon mustard, grated shallots, and minced garlic in a small bowl. This creamy dressing is what makes our potato salad stand out—it’s flavorful without being heavy.

Step 4: Chop Those Potatoes

Once your potatoes are cool enough to handle, you can peel them if desired or simply chop them into small bite-sized cubes with the skin on. Both options work well; just remember that leaving the skin adds extra nutrients!

Step 5: Combine Everything

Gently toss your chopped potatoes with the mustard-yogurt sauce until they are well coated. Give it a taste—this is where you can adjust seasoning if needed. It’s all about balance!

Step 6: Serve Cold

Refrigerate your potato salad until you’re ready to serve. Enjoy every bite of this creamy goodness chilled—it’s pure comfort food!

Pro Tips for Making Healthy Mustard Potato Salad

Creating the perfect Healthy Mustard Potato Salad is all about balancing flavors and textures, so here are some tips to help you achieve potato salad perfection!

  • Choose the right potatoes: Using baby new potatoes gives your salad a delightful creaminess and buttery flavor. Their thin skins mean you can keep them on for added texture and nutrition.

  • Don’t skip the chilling step: Allowing your potatoes to cool completely enhances their flavor and texture. Chilling also helps meld the creamy mustard-yogurt sauce with the potatoes, creating a more cohesive dish.

  • Taste as you go: After tossing the potatoes with the sauce, take a moment to taste and adjust seasonings. A little extra salt or pepper can make all the difference in elevating the overall flavor profile.

  • Add crunch with fresh herbs: Chives and parsley not only add a pop of color but also provide freshness that complements the tanginess of the Dijon mustard. Feel free to experiment with other herbs like dill or basil for an additional flavor twist!

  • Make it ahead of time: This salad tastes even better after sitting for a few hours or overnight! Preparing it in advance allows the flavors to develop and makes it a great option for meal prep or entertaining.

How to Serve Healthy Mustard Potato Salad

This Healthy Mustard Potato Salad is not only delicious but also versatile! Here are some creative presentation ideas that will impress your family and friends.

Garnishes

  • Chopped hard-boiled eggs: Adding chopped hard-boiled eggs provides extra protein and makes for a beautiful presentation.
  • Sliced radishes: A pop of color and crunch from sliced radishes can elevate your dish while adding a fresh, peppery note.
  • Extra chives: Sprinkle additional finely chopped chives on top before serving for an eye-catching finish that highlights the flavors within.

Side Dishes

  • Grilled Veggies: Roasted or grilled vegetables like zucchini, bell peppers, and asparagus make a perfect companion. The smoky flavor pairs beautifully with the tangy potato salad.

  • Quinoa Salad: A light quinoa salad mixed with cherry tomatoes, cucumbers, and lemon vinaigrette complements this dish well. It’s nutritious, filling, and adds another layer of flavor.

  • Vegetable Skewers: Colorful vegetable skewers featuring cherry tomatoes, bell peppers, mushrooms, and onions are not only visually appealing but also add a touch of fun to your meal!

  • Hummus with Pita Chips: A creamy hummus served with crispy pita chips is an excellent appetizer that balances out the hearty potato salad with its smooth texture and rich flavor.

Enjoy serving this delightful Healthy Mustard Potato Salad alongside these accompaniments for a well-rounded meal that’s sure to please everyone!

Healthy

Make Ahead and Storage

This Healthy Mustard Potato Salad is perfect for meal prep! It can be made ahead of time, allowing you to enjoy its deliciousness throughout the week. Here’s how to store it properly:

Storing Leftovers

  • Keep leftovers in an airtight container in the refrigerator.
  • Consume within 5 days for optimal freshness.
  • If you anticipate not finishing it in that timeframe, consider freezing portions.

Freezing

  • Freeze in a freezer-safe container or zip-top bag.
  • Make sure to remove as much air as possible before sealing.
  • Label with the date and use within 2 months for best quality.

Reheating

  • This salad is best served cold; there’s no need to reheat.
  • If you prefer it warm, gently microwave in short intervals, stirring occasionally.
  • Always check seasoning after reheating, as flavors may change.

FAQs

Here are some common questions about the Healthy Mustard Potato Salad:

Can I make Healthy Mustard Potato Salad without Greek yogurt?

Yes! You can substitute Greek yogurt with dairy-free yogurt or a vegan mayonnaise alternative if you’re looking for a non-dairy option.

How long does Healthy Mustard Potato Salad last?

When stored properly in the refrigerator, this salad lasts up to 5 days. It’s a great make-ahead dish!

What variations can I try with Healthy Mustard Potato Salad?

Feel free to add extra veggies like celery or bell peppers for crunch, or even some diced pickles for an added tang!

Is this potato salad suitable for a gluten-free diet?

Absolutely! This Healthy Mustard Potato Salad is naturally gluten-free, making it a great choice for those avoiding gluten.

Final Thoughts

I hope you find joy in making this Healthy Mustard Potato Salad! Its creamy texture and zesty flavor are sure to elevate any meal. Whether it’s a picnic treat or a side dish at dinner, I trust you’ll love how simple and nourishing it is. Enjoy every bite and feel free to share your experiences!

Print
clock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares iconheart heart iconheart solid heart solid icon
Healthy Mustard Potato Salad

Healthy Mustard Potato Salad

5 Stars 4 Stars 3 Stars 2 Stars 1 Star No reviews
  • Author: Kaylee
  • Prep Time: 5 minutes
  • Cook Time: 25 minutes
  • Total Time: 30 minutes
  • Yield: Serves about 6 people 1x
  • Category: Side Dish
  • Method: Boiling
  • Cuisine: American
Print Recipe
Pin Recipe

Description

Discover the delightful taste of Healthy Mustard Potato Salad, a creamy and tangy side dish that elevates any meal. Made with Greek yogurt instead of mayonnaise, this potato salad offers a lightened-up version that doesn’t compromise on flavor. Perfect for family gatherings or busy weeknights, its vibrant taste is sure to please both kids and adults alike. With a quick prep time and customizable ingredients, this salad is versatile enough to suit any occasion—from summer barbecues to cozy autumn dinners. Enjoy it chilled as a refreshing addition to your meals or as part of your meal prep for the week ahead.


Ingredients

Scale
  • 2.5 lb baby new potatoes
  • ½ cup full-fat Greek yogurt
  • 2 tbsp Dijon mustard
  • 4 shallots (grated)
  • 1 garlic clove (minced)
  • Chives & curly parsley (for garnish)

Instructions

  1. Boil the whole unpeeled potatoes in cold water until tender (about 15 minutes). Drain and let cool.
  2. Season warm potatoes with salt and pepper; allow them to cool completely.
  3. In a bowl, mix Greek yogurt, Dijon mustard, grated shallots, and minced garlic to create the dressing.
  4. Chop cooled potatoes into bite-sized pieces and toss with the dressing until well coated.
  5. Refrigerate until ready to serve, allowing flavors to meld.


Nutrition

  • Serving Size: 1 cup (240g)
  • Calories: 220
  • Sugar: 3g
  • Sodium: 150mg
  • Fat: 9g
  • Saturated Fat: 2g
  • Unsaturated Fat: 6g
  • Trans Fat: 0g
  • Carbohydrates: 32g
  • Fiber: 4g
  • Protein: 6g
  • Cholesterol: 5mg

Did you make this recipe?

Share a photo and tag us — we can't wait to see what you've made!

« Previous Post
Chocolate Chip Sweet Potato Muffins
Next Post »
Creamy Chicken Sausage Orzo Recipe

If you enjoyed this…

Loaded Sweet Potato Skins

Loaded Sweet Potato Skins

Garlic Herb Roasted Carrots

Garlic Herb Roasted Carrots

The BEST Stuffed Mushrooms

The BEST Stuffed Mushrooms

Reader Interactions

Leave a Comment Cancel reply

Helpful comments include feedback on the post or changes you made.

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

Primary Sidebar

Browse by Diet

HealthyBudgetKetoQuickVeganCheat Meal
Beef and Rotini in Garlic Parmesan Sauce

Beef and Rotini in Garlic Parmesan Sauce

Almond Wedding Cake Cupcakes with Raspberry Filling

Almond Wedding Cake Cupcakes with Raspberry Filling

Feta Watermelon Salad

Feta Watermelon Salad

  • About
  • Disclaimer
  • Terms and Conditions
  • Privacy Policy
  • Contact

© 2026 · © Easy Cook Inspo · All Rights Reserved · Created by Kaylee ·