Jul 14 2026
RestaurantsMojeaux'sMustard Potato Salad Recipe

Mustard Potato Salad Recipe

Inspired by Mojeaux's
Time40m
Serves4

Savor the delightful crunch of fresh potatoes, perfectly blended with a zesty mustard dressing that elevates this classic dish to new heights. Tossed with crisp celery and vibrant green onions, our Mustard Potato Salad is a refreshing side that’s both tangy and creamy, making it the perfect complement to any meal.

Was this page helpful?

Help improve this recipe for others.

Send this recipe to your inbox.

We'll email it straight to you - plus weekly cooking inspiration.

Ingredients

Some product links may be affiliates. If you buy through them, you're supporting the site and Pekin may earn a commission at no extra cost to you.

Salad Ingredients

Method

Preparation Directions

  1. 1

    Cook the Potatoes

    Place the potatoes in a large pot, cover with water, and bring to a boil. Cook until tender, about 15-20 minutes. Drain and let cool.

  2. 2

    Prepare the Dressing

    In a mixing bowl, combine mayonnaise, yellow mustard, salt, and black pepper. Mix well until smooth.

  3. 3

    Combine Ingredients

    Once the potatoes have cooled, cut them into bite-sized pieces. In a large bowl, combine the potatoes, celery, red onion, pickles, and the dressing. Mix gently to coat everything evenly.

  4. 4

    Garnish and Serve

    Fold in the chopped parsley and adjust seasoning with additional salt and pepper if needed. Serve chilled or at room temperature.

More from Mojeaux's