Skip Navigation
Search recipes, ingredients, articles, products...
Potato Salad with Mustard Mayonnaise
Get started!


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.

Tried this recipe? Instagram it!
And don't forget to tag us @landolakesktchn.