Skip Navigation
Search recipes, ingredients, articles, products...
Potato Salad With Mustard Mayonnaise

Potato Salad With Mustard Mayonnaise

This creamy potato salad recipe features accents of mustard seed and refreshing cucumber.

What's this?

What is this button?

You now are able to shop & buy these ingredients online! After you select your market, you decide if you want to have your items delivered or picked up today!

Learn How it Works...

30 min
Prep Time
02 hrs 35 min
Total Time


4 cups water

1 teaspoon salt

4 cups quartered small new red potatoes

1/2 cup sliced 1/4-inch celery

1/2 cup mayonnaise

1/4 cup chopped red onion

2 large Land O Lakes® Eggs, hard-boiled, peeled, chopped

1 tablespoon mustard seed

2 tablespoons country-style Dijon mustard

1/2 teaspoon salt

1/2 teaspoon coarse ground pepper

1/3 cup chopped fresh parsley

1 medium (1 cup) cucumber, sliced 1/8-inch, cut in half

How to make

  1. STEP 1

    Combine water and 1 teaspoon salt in 3-quart saucepan. Cook over high heat 7-9 minutes or until water comes to a full boil. Add potatoes. Continue cooking 12-15 minutes or until potatoes are fork tender. Drain; rinse with cold water.

  2. STEP 2

    Stir together all remaining ingredients except parsley and cucumber in large bowl. Add potatoes, parsley and cucumber; toss to coat. Cover; refrigerate at least 2 hours to blend flavors.

Tip #1

Read more about this recipe on Recipe Buzz® Blog.

Nutrition (1 serving)

200 Calories
13 Fat (g)
75 Cholesterol (mg)
350 Sodium (mg)
16 Carbohydrates (g)
1 Dietary Fiber
4 Protein (g)
Tried this recipe? Instagram it!
And don't forget to tag us @landolakesktchn.