Total Time
Prep/Total Time: 30 min.
This mustard potato salad recipe combines tangy Dijon mustard with creamy red potatoes for a delicious side dish. Add it to your summer potluck or barbecue rotation.

Updated: Jun. 04, 2024

It’s easy to see why this mustard potato salad is one of our contest-winning recipes. Not only does it feed a crowd, but this delightful twist on a classic favorite also takes just 30 minutes to prepare.

The combination of mayonnaise, Dijon mustard, lime juice and fresh dill dresses the tender potatoes in a creamy dressing that’s tangy and warm. Trust us when we say: It will be hard for you to have just one bite!

Ingredients for Mustard Potato Salad

  • Potatoes: Waxy red potatoes are used in this mustard potato salad recipe for two main reasons: They’re incredibly creamy, and they hold their shape when cooked.
  • Mayonnaise: A cup of mayo provides a creamy base that binds this salad together. It’s also responsible for the quintessential velvety texture of classic potato salads.
  • Mustard: Dijon mustard is a defining ingredient in this potato salad with mustard, lending a distinctive tangy flavor that’s hard to beat.
  • Onions: Red onion offers a sharp taste and a bit of crunch, adding both texture and a piercing bite to the salad. While sliced green onions—known for their milder flavor—are used more for their pop of color and fresh taste.
  • Garlic: Two cloves of minced garlic add a savory and slightly spicy undertone to this mustard potato salad recipe.
  • Dill: The use of freshly snipped herbs like dill infuses the salad with a burst of freshness. It doesn’t hurt that dill and potatoes pair exceptionally well together.
  • Lime juice: The use of freshly squeezed lime juice balances the richness of the mayonnaise and adds a refreshing citrus note to this mustard potato salad.

Directions

Step 1: Cook the potatoes

Place the potatoes in a large saucepan and cover with water. Bring to a boil, reduce heat and cook, covered, for about 25 minutes, or until the potatoes are fork tender. Drain thoroughly, and allow the potatoes to cool slightly.

Step 2: Prepare the mustard mixture

While the potatoes are cooking, combine the mayo, mustard, red onion, green onion, garlic, dill, salt, pepper and lime juice in a bowl. Mix until well blended.

Editor’s Tip: For a smoother dressing, use a blender or an immersion blender to thoroughly mix the dressing ingredients.

Step 3: Assemble the salad

Cut the cooled potatoes into chunks and place them in a large bowl. Add the mustard mixture and toss gently to coat all the potatoes evenly.

Editor’s Tip: If you prefer your potato salad cold, refrigerate this mustard potato salad recipe for at least an hour, to let the flavors meld before serving.

Mustard Potato Salad Variations

  • Add some spice: Adding one diced jalapeno or a dash of hot sauce can kick the heat level of this relatively mild mustard potato salad up a notch.
  • Swap out the herbs: Use a mix of fresh herbs like parsley, chives or tarragon in place of dill for a different flavor profile.
  • Toss in smoked bacon: Adding crumbled bacon to your mustard potato salad brings out a smoky and savory element that enhances the dish’s overall flavor. To incorporate, cook the bacon until crispy and then crumble it into small pieces. Sprinkle over the warm potato salad just before serving.

How to Store Mustard Potato Salad

Store any leftover potato salad in an airtight container in the refrigerator for up to three days. Make sure to re-stir the potato salad and reheat in the microwave before serving.

Can you freeze mustard potato salad?

While it’s possible to freeze potato salad, the texture may change. For the best results, it’s recommended that you enjoy this salad fresh or within a few days of making it.

Mustard Potato Salad Tips

Can you make mustard potato salad ahead of time?

Yes, you can prepare this potato salad recipe with mustard up to a day in advance. Store it in the fridge until ready to eat, then stir it well before serving.

How do you keep the potatoes from getting mushy?

The key to keeping this mustard potato salad from getting mushy is the type of potatoes you use. Those with waxy skins, like red potatoes or Yukon gold, are firm enough to hold their shape when cooked. Also consider also adding more cubed potatoes so your potato salad isn’t too runny.

What can you serve with mustard potato salad?

Since this hearty potato salad can sufficiently fill a hungry crowd—you’ll get 10 servings if you follow this recipe—it can go right alongside the rest of your summer potluck spread. For a more low-key option, pair it with a bacon cheeseburger or a plate of honey barbecue chicken.

How can you adjust the flavor of mustard potato salad?

Adjust the mustard flavor in this recipe by starting off small. Vary the amount of mustard and herbs used, all according to your taste. Adding more mustard will increase tanginess, while extra herbs can enhance freshness.

How do you tone down mustard in potato salad?

Not a fan of too much mustard in your potato salad? You can tone it down in two simple ways. First, slowly add a tablespoon of Dijon mustard and taste as you go. Second, dilute the strength of the mustard with mayonnaise and freshly squeezed lime juice.

Warm Mustard Potato Salad

Prep Time 30 min
Yield 10 servings.

Ingredients

  • 2 pounds small red potatoes
  • 1 cup mayonnaise
  • 1/4 cup Dijon mustard
  • 1/2 to 3/4 cup chopped red onion
  • 2 green onions with tops, sliced
  • 2 garlic cloves, minced
  • 3 tablespoons snipped fresh dill
  • 1/2 teaspoon salt
  • 1/2 teaspoon pepper
  • 1/4 teaspoon lime juice

Directions

  1. Place the potatoes in a saucepan and cover with water. Cover and bring to a boil; cook until tender, about 25 minutes. Drain thoroughly and cool slightly.
  2. Meanwhile, combine the remaining ingredients. Cut potatoes into chunks; place in a bowl. Add the mustard mixture and toss to coat. Serve warm.

Nutrition Facts

1/2 cup: 238 calories, 18g fat (2g saturated fat), 8mg cholesterol, 396mg sodium, 16g carbohydrate (2g sugars, 2g fiber), 2g protein.

This tangy mixture is wonderful and so different from traditional potato salads. The Dijon mustard and dill spark the flavor. It's a comforting and tasty side dish that's really simple to assemble.