Zesty Dijon Potato Salad

Dijon Potato Salad: A Zesty, Mayonnaise-Free Delight

Forget heavy, creamy potato salads! This vibrant Dijon Potato Salad offers a refreshing twist, featuring tender mini red potatoes coated in a bright, zesty Dijon mustard, red wine vinegar, and olive oil vinaigrette. It’s perfectly complemented by the crisp bite of red onion and an aromatic mix of fresh herbs, making it an unforgettable side dish for any occasion.

A serving of vibrant mini red potato salad in a white bowl, garnished with fresh herbs and sprouts.

While you might have encountered my Lemon Garlic Potato Salad earlier this week, prepare for a completely different flavor adventure with this Dijon Potato Salad. That previous recipe features mustard as a subtle background note, adding depth without taking center stage. Here, however, Dijon mustard is the undisputed star, delivering a bold, tangy kick that transforms humble potatoes into a truly extraordinary culinary experience.

This **Dijon Potato Salad** is the ideal cold potato salad for those who prefer a lighter, mayonnaise-free option. Its robust flavor comes from a generous amount of Dijon mustard combined with high-quality olive oil, creating a rich and savory dressing that clings beautifully to the potatoes. Freshly sliced red onion adds a delightful crunch and a hint of sharpness, while a medley of fragrant herbs brings a vibrant freshness. For an extra touch of goodness and visual appeal, I’ve also incorporated some crunchy sprouts. This healthy potato salad recipe is a fantastic choice for summer picnics, barbecues, or simply as a refreshing side to your favorite meals.

Why This Mayonnaise-Free Potato Salad Will Become Your New Favorite

This **vinaigrette potato salad** offers a delightful departure from traditional creamy versions, making it a must-try for several reasons. Firstly, its vibrant, tangy flavor profile is incredibly refreshing, especially on warmer days. The absence of mayonnaise means it’s lighter and travels exceptionally well, perfect for outdoor gatherings where refrigeration might be limited. The combination of pungent Dijon, bright vinegar, and fruity olive oil creates a sophisticated dressing that truly elevates the simple potato.

Secondly, it’s incredibly versatile. You can serve it as a stand-alone side dish, pair it with grilled chicken or fish, or even enjoy it with sandwiches. The simplicity of the ingredients allows the quality of each component to shine through, resulting in a healthy potato salad recipe that feels gourmet yet is remarkably easy to prepare. Plus, it’s naturally dairy-free and can be made vegan, catering to a wider range of dietary preferences. Its make-ahead friendly nature is another huge bonus, allowing flavors to meld beautifully over time.

Key Ingredients for the Perfect Dijon Potato Salad

A few important notes on selecting and preparing the core ingredients to ensure your Dijon Potato Salad is absolutely perfect:

Potatoes

I specifically choose **mini red potatoes** for this recipe because I adore their vibrant color and how well they hold their shape after cooking. Their thin skin means no peeling is necessary, saving you valuable prep time. However, if mini red potatoes aren’t available, mini white potatoes are an excellent substitute and will yield equally delicious results. The key is to select small, firm potatoes that cook evenly and absorb the vinaigrette beautifully. Larger potatoes can be used, but you’ll want to cut them into smaller, uniform pieces to ensure consistent cooking and an optimal bite.

Dijon Mustard

The quality and intensity of Dijon mustard can vary significantly between brands, and it truly makes a difference in this recipe, as mustard is the star. I personally swear by Maille™ Dijon mustard for its balanced flavor and perfect pungency. Feel free to use your favorite brand, but be aware that some can be sharper or milder than others. If you’re experimenting with a new brand, taste a small amount first to gauge its strength and adjust the quantity in your vinaigrette accordingly. A good Dijon will provide a creamy texture and a distinctive tang that is essential to this potato salad.

Olive Oil

This **vinaigrette potato salad** truly benefits from the best quality extra virgin olive oil you have on hand. A good EVOO will impart a lovely fruity and slightly peppery note, enhancing the overall depth of flavor. If you find the taste of extra virgin olive oil too dominant or robust for your preference, you can certainly opt for a more neutral-flavored oil. Canola oil, vegetable oil, or sunflower oil are all suitable alternatives that will still create a smooth and emulsified vinaigrette without overpowering the other ingredients. The goal is a well-balanced dressing that complements, rather than competes with, the potatoes and herbs.

Vinegar

Much like Dijon mustard, red wine vinegar varies in intensity depending on the brand. I recommend starting with the specified amount and then tasting the vinaigrette, adding more if you desire a stronger, more pronounced tang. If your red wine vinegar is particularly potent, you might want to use slightly less initially to avoid an overly acidic dressing. In a pinch, white wine vinegar can be used as a substitute, offering a similar but slightly milder acidity. Apple cider vinegar could also work for a different flavor profile, adding a hint of fruitiness.

Salt

Salt is not just a seasoning; it’s a flavor enhancer, and this **red potato salad** thrives on generous salting. It’s crucial to liberally salt the potato boiling water, as this is the primary way to season the potatoes from the inside out. Don’t be shy! This foundational salting ensures the potatoes are flavorful on their own, rather than bland. Additionally, a final seasoning with salt (and freshly ground pepper) before serving will tie all the flavors together, making the salad sing. Always taste and adjust to your preference.

Fresh Herbs

Fresh herbs are key to the vibrant, aromatic profile of this **fresh herb potato salad**. My personal favorite combination includes plenty of fresh parsley for its bright, clean notes and a touch of fresh dill for a subtle, unique flavor that pairs wonderfully with potatoes. If dill isn’t to your taste, feel free to omit it entirely. I’ve also experimented with adding a hint of fresh tarragon, which lends a beautiful anise-like aroma, creating another lovely variation. Other complementary herbs you might consider include chives or a tiny bit of chopped chervil for an elegant touch. Remember to add herbs just before serving to maintain their vibrant color and fresh aroma.

A close-up of a Dijon potato salad in a white serving bowl, showing the texture of potatoes, red onion, and fresh dill.

Expert Tips for an Unforgettable Dijon Potato Salad

  • Start Cold, Cook Tender: Always begin cooking your potatoes in cold, generously salted water. This ensures the potatoes cook evenly from the outside in, preventing mushy exteriors and undercooked centers. Bring the water to a boil and cook just until the potatoes are tender. The best way to test for doneness is to pierce a potato with the tip of a sharp knife; it should glide through with no resistance. Overcooked potatoes will become mealy, while undercooked ones will be hard.
  • Dress Warm for Maximum Flavor: The secret to a truly flavorful potato salad is to add the dressing while the potatoes are still warm. Warm potatoes are more porous and readily absorb the vibrant flavors of the Dijon vinaigrette, allowing the dressing to permeate every bite. I also recommend adding the thinly sliced red onion to the warm potatoes. This slightly softens the onion, mellowing its sharpness and integrating its flavor more seamlessly into the salad. If you prefer your red onion to have a fresh, crisp bite, hold off and add it later with the fresh herbs.
  • Herbs Last: To preserve the bright color, fresh flavor, and delicate texture of your herbs, always add them only when the potatoes have completely cooled. Mixing them into warm potatoes can cause them to wilt and lose their vibrant appeal. This simple step ensures your salad looks as good as it tastes.
  • Optional Garnish: I often garnish this potato salad with some pea sprouts for an added pop of color and a subtle fresh flavor. They are entirely optional and not included in the main ingredient list, but they do add a nice visual and textural element. Feel free to use other microgreens or a sprig of fresh dill as a garnish.

Make Ahead & Storage Suggestions

This **classic potato salad with a twist** is fantastic for making ahead, as it requires at least 2 hours of chilling time for the flavors to fully meld and for the salad to cool down. In fact, making it a few hours in advance, or even the day before, often enhances the taste as the potatoes have more time to soak up the delicious vinaigrette. You can serve this salad cold directly from the refrigerator, or allow it to come to room temperature for about 15-20 minutes before serving, depending on your preference.

For optimal freshness, store any leftovers in an airtight container in the refrigerator for up to 3 days. While the salad remains perfectly safe to eat beyond this, the texture of the potatoes and the vibrancy of the herbs might start to diminish. It’s not suitable for freezing as potatoes tend to become mealy when thawed. This makes it a perfect dish for meal prepping or for bringing to potlucks and gatherings where convenience is key.

Mini red potato salad in a white bowl, ready to be served

Dijon Potato Salad

Mini red potatoes, tossed with a vibrant Dijon mustard, red wine vinegar, and olive oil vinaigrette, then served with fresh red onion and a mix of fragrant herbs. A truly refreshing mayonnaise-free potato salad!

Print Recipe
Pin This
  • Prep Time: 10 mins
  • Cook Time: 30 mins
  • Cooling Time: 2 hrs
  • Total Time: 40 mins (active) + 2 hrs (chilling)

Yield: 6 servings

Ingredients

  • 1 1/2 lb. mini red potatoes, halved

Vinaigrette:

  • 1 1/2 Tablespoons red wine vinegar
  • 1 Tablespoon Dijon mustard
  • 1/4 cup extra virgin olive oil

Additional Ingredients:

  • 1/4 cup red onion, thinly sliced
  • 1/4 cup fresh parsley, roughly chopped
  • 1 teaspoon fresh dill, roughly chopped (optional)
  • Salt and freshly ground pepper, to taste

Instructions

  1. Cut the mini potatoes in half. Place them in a large pot and cover with cold water by at least 3-4 inches. Generously salt the water. Bring the water to a boil, then cook the potatoes until they are just tender. Test by piercing a potato with the tip of a sharp knife; it should pass through without resistance.
  2. Drain the cooked potatoes thoroughly and transfer them to a large bowl.
  3. Make the Vinaigrette: In a medium bowl, whisk together the red wine vinegar and Dijon mustard until well combined. While continuously whisking, slowly drizzle in the extra virgin olive oil in a steady stream until the vinaigrette is fully emulsified and smooth. Pour this freshly made vinaigrette over the still-warm potatoes and toss gently but thoroughly to ensure every potato piece is coated. Add the sliced red onion to the warm potatoes and toss to combine. (Note: If you prefer your red onion to be fresh and crisp, reserve it and add it with the fresh herbs when the potatoes are cold.) Cover the bowl and refrigerate for at least 2 hours, or until the salad is completely cool.
  4. Just before serving, once the potatoes are cold, add the chopped fresh parsley and optional dill to the salad. Toss gently to combine. Season generously with additional salt and freshly ground pepper to taste, adjusting as needed to bring out the best flavors. Serve chilled or at room temperature.

Recipe Notes

  • To ensure even cooking and optimal flavor absorption, always start your potatoes in cold, well-salted water. Cook them just until tender, not mushy.
  • Adding the vinaigrette to warm potatoes allows them to soak up the flavors more effectively, creating a deeply seasoned salad. If adding red onion to warm potatoes, it will soften slightly, lending a milder flavor. For crisp onion, add later.
  • Incorporate fresh herbs only when the salad is cold to maintain their vibrant color and delicate fresh flavor.
  • This salad is delicious served cold straight from the fridge or allowed to sit at room temperature for about 15-20 minutes before serving.
  • Consider garnishing with pea sprouts or microgreens for an added visual appeal and a fresh crunch.
  • Read the detailed tips above this recipe card for more in-depth advice on achieving the perfect Dijon Potato Salad.

Nutrition Information

  • Serving: 1 serving
  • Calories: 164kcal
  • Carbohydrates: 18g
  • Protein: 2g
  • Fat: 9g
  • Saturated Fat: 1g
  • Sodium: 50mg
  • Potassium: 539mg
  • Fiber: 2g
  • Sugar: 1g
  • Vitamin A: 210IU
  • Vitamin C: 13.6mg
  • Calcium: 15mg
  • Iron: 1.1mg
  • Cuisine: American, Canadian
  • Course: Salad, Side Dish
  • Author: Jennifer Maloney


Tried this recipe? If you enjoyed this Dijon Potato Salad, we’d love to hear from you! Please leave a comment and a star rating below to share your experience. Your feedback helps other home cooks discover and enjoy this delicious recipe.

More Potato Salad Recipes to Explore!

If you’ve fallen in love with the versatility and deliciousness of potato salads, you’re in luck! There’s a whole world of potato salad variations to discover beyond this zesty Dijon version. Whether you crave something rich and creamy, light and herbaceous, or with a unique tangy kick, we have a recipe for every preference. Expand your culinary horizons and find your next favorite side dish with these delightful potato salad options.

Classic Creamy Potato Salad
No Mayo Lemon Potato Salad
Sour Cream and Red Potato Salad