Potato Salad With Mustard Mayonnaise

Potato Salad With Mustard Mayonnaise

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

30 min. prep time
8 servings
000 Ratings


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 Land O Lakes® All-Natural Eggs, hard-cooked, 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


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

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.

Recipe Tip

Read more about this recipe on Recipe Buzz® Blog.

Nutrition Facts (1 serving)

Calories: 200

Fat: 13g

Cholesterol: 75mg

Sodium: 350mg

Carbohydrates: 16g

Dietary Fiber: 1g

Protein: 4g

Recipe #5191B©1998Land O'Lakes, Inc.

Recipe Comments & Reviews

Comment On This Recipe

Please correct the item(s) in red below:
0 Please select a rating

Email address will not be published

Please note, all submissions are screened for content deemed appropriate by Land O'Lakes. Comments are published within 3 business days.
Thank you, your comment has been submitted for approval


Your friend thought you might be interested in Potato Salad With Mustard Mayonnaise

Latest Blog

What in the World Can You Dip in Chocolate?
January 6, 2016 by Land O'Lakes Test Kitchen

Chocolate’s complex flavor brings out the sweetness and tanginess of fruit, mellows the heat of peppers, and comes alive when introduced to a little bit of salt. The real question should be, “What can’t you dip in chocolate?” More ...

The Simple Rewards® Club is your personal online resource for exclusive offers and information. It’s also our way of saying “thank you” for trusting Land O’Lakes and inviting us into your home. Membership is free, so sign up today.

FREE Sign Up Includes:
  • Our Measuring Cup® Newsletter Preview »
  • Money-Saving and Exclusive Offers
  • Online Recipe Box

Already a Member? Sign In.


YES. Send me the Measuring Cup® Newsletter.
Cancel and Go Back

Forgot Your Password?

Please correct the items(s) in red below

    We'll email instructions to the address you used to register.

    Reset My Password Cancel and Go Back

    Confirmation Email Sent

    We've sent a confirmation email to the address associated with your account. Check your email and follow the link within 3 hours in order to complete the password reset process.



    Starting February 15th, you will not be able to access your Simple Rewards account due to routine site maintenance. Accounts will return to normal functionality on February 29th.

    Thank you for visiting landolakes.com

    Not a Simple Rewards Member? Join Now. Forgot Your Password?

    Check Your Email

    Look for an email soon with instructions to reset your password.

    If you did not receive the email, please check your email junk folder (just in case) or contact us.

    Hi, I'm Becky. I'm eager to share my best ideas and favorite recipes from my 20+ years in the Land O'Lakes Test Kitchen. I'm also excited to help with any questions you have about cooking and baking with Land O Lakes® products. Some of the questions and answers will be published in our newsletter, The Measuring Cup®. Please use the short form below to ask your questions, or share your tip or memory.

    Please correct the item(s) in red below

    *These fields are required


    Your question has been submitted.

    Close Window