Creamy Potato Salad

Featured in: Everyday Meal Picks

This classic American side dish combines tender cubed Yukon Gold or red potatoes with a rich, tangy dressing made from mayonnaise, Dijon mustard, and apple cider vinegar. Fresh celery and red onion add satisfying crunch, while chopped parsley brings brightness. The potatoes are boiled until just fork-tender, cooled slightly, then folded with the dressing and vegetables. Chilled for at least an hour to let flavors meld, this versatile dish pairs beautifully with grilled meats, sandwiches, or stands alone as a satisfying vegetarian option. Optional chopped hard-boiled eggs add extra protein and richness, while the creamy dressing can be lightened with Greek yogurt if desired.

Updated on Tue, 13 Jan 2026 09:27:00 GMT
Creamy homemade Potato Salad with tender Yukon Gold potatoes, crisp celery, and fresh parsley, served chilled in a rustic bowl. Pin It
Creamy homemade Potato Salad with tender Yukon Gold potatoes, crisp celery, and fresh parsley, served chilled in a rustic bowl. | asiremfoods.com

Theres something about the first picnic of spring that makes me crave potato salad. Last year I made a huge batch for my sisters birthday in the park, and watching everyone go back for seconds reminded me why this humble dish never goes out of style. The secret, I've learned, is letting the potatoes cool completely before dressing them, otherwise everything turns into a sad, creamy mush.

My grandmother used to make potato salad for every family gathering, but her version was always a bit of a mystery. She'd measure nothing, taste constantly, and somehow produce the same incredible result each time. I've finally decoded her method and added a few tricks of my own along the way.

What's for Dinner Tonight? 🤔

Stop stressing. Get 10 fast recipes that actually work on busy nights.

Free. No spam. Just easy meals.

Ingredients

  • Yukon Gold or red potatoes: These hold their shape better than Russets and have a naturally creamy texture that makes the salad feel luxurious without being heavy.
  • Mayonnaise: Use a good quality brand, it makes a noticeable difference in the overall flavor.
  • Dijon mustard: Adds a sharp, complex flavor that brightens the entire dish.
  • Apple cider vinegar: Provides essential acidity that balances the richness of the mayonnaise.
  • Celery and red onion: These add the perfect crunch and subtle bite that contrasts beautifully with the soft potatoes.

Tired of Takeout? 🥡

Get 10 meals you can make faster than delivery arrives. Seriously.

One email. No spam. Unsubscribe anytime.

Instructions

Boil the potatoes:
Place cubed potatoes in cold salted water, bring to a boil, then simmer until fork-tender but not falling apart, about 10 to 12 minutes.
Cool completely:
Drain and spread on a baking sheet for 10 minutes, letting them cool to room temperature so they dont melt the dressing.
Make the dressing:
Whisk together mayonnaise, mustard, apple cider vinegar, salt, and pepper until smooth and creamy.
Combine everything:
Gently fold cooled potatoes with celery, red onion, and parsley until evenly coated.
Add eggs if using:
Fold in chopped hard-boiled eggs carefully to avoid mashing them.
Chill before serving:
Refrigerate covered for at least 1 hour to let flavors develop and meld together.
Pin It
| asiremfoods.com

At a fourth of July potluck last summer, I watched a skeptical friend take a tiny spoonful, then immediately reach for a full serving. Sometimes the classics become classics for a reason.

Still Scrolling? You'll Love This 👇

Our best 20-minute dinners in one free pack — tried and tested by thousands.

Trusted by 10,000+ home cooks.

Making It Ahead

This salad actually improves after a night in the refrigerator. The potatoes absorb more of the dressing, and the flavors have time to get friendly with each other. Just hold off on adding fresh parsley until right before serving.

Perfecting The Texture

I've learned that cutting potatoes into uniform one-inch cubes means they all cook at the same rate. Nothing worse than some pieces turning to mush while others are still crunchy in the middle. Take your time with the knife work.

Serving Suggestions

This alongside grilled chicken or burgers feels like summer on a plate, but it also works beautifully as a simple lunch with some crusty bread.

  • Sprinkle extra paprika on top for a pop of color
  • Try adding chopped pickles for extra tang
  • Keep it chilled until the moment you serve
Classic American Potato Salad featuring diced red onion, hard-boiled eggs, and a tangy mayonnaise-mustard dressing ready for a picnic. Pin It
Classic American Potato Salad featuring diced red onion, hard-boiled eggs, and a tangy mayonnaise-mustard dressing ready for a picnic. | asiremfoods.com

Theres no shame in bringing potato salad to every gathering. People will start requesting it, and honestly, isnt that the best kind of compliment?

Recipe FAQs

What type of potatoes work best?

Yukon Gold or red potatoes are ideal because they hold their shape well after boiling and have a naturally creamy texture. Avoid russets, which can become mushy.

How long should I chill before serving?

Refrigerate for at least 1 hour to allow flavors to develop. The salad tastes even better after 3-4 hours, and keeps well for up to 3 days in an airtight container.

Can I make this ahead?

Yes, prepare up to 24 hours in advance. The potatoes absorb more dressing over time, so you may want to reserve a small amount to stir in before serving.

What can I add for extra flavor?

Chopped pickles, fresh dill, bacon bits, grated cheese, or a dash of paprika enhance the classic version. Some prefer adding a teaspoon of sugar to balance the acidity.

How do I make a lighter version?

Replace half the mayonnaise with Greek yogurt or use light mayonnaise. You can also increase the vegetables and reduce the dressing slightly while maintaining creaminess.

20-Minute Dinner Pack — Free Download 📥

10 recipes, 1 shopping list. Everything you need for a week of easy dinners.

Instant access. No signup hassle.

Creamy Potato Salad

Tender boiled potatoes in a creamy mayonnaise-mustard dressing with crisp celery and red onion.

Prep Time
20 min
Cook Time
20 min
Total Duration
40 min
Created by Pauline Rosen


Skill Level Easy

Cuisine American

Makes 6 Portions

Diet Information Meat-Free, No Dairy, Gluten-Free

What You'll Need

Potatoes

01 1.5 lbs Yukon Gold or red potatoes, peeled and cut into 1-inch cubes

Dressing

01 2/3 cup mayonnaise
02 2 tablespoons Dijon or yellow mustard
03 2 tablespoons apple cider vinegar
04 1/2 teaspoon salt
05 1/4 teaspoon ground black pepper

Add-Ins

01 1/2 cup celery, finely diced
02 1/4 cup red onion, finely diced
03 2 tablespoons fresh parsley, chopped
04 2 hard-boiled eggs, peeled and chopped

How To Make It

Step 01

Boil Potatoes: Place cubed potatoes in a large pot and cover with cold salted water. Bring to a boil over medium-high heat, then reduce heat and simmer for 10-12 minutes until fork-tender.

Step 02

Cool Potatoes: Drain potatoes thoroughly and spread on a baking sheet. Let cool for 10 minutes to prevent dressing from becoming watery.

Step 03

Prepare Dressing: In a large bowl, whisk together mayonnaise, mustard, apple cider vinegar, salt, and pepper until smooth and well combined.

Step 04

Combine Ingredients: Add cooled potatoes, celery, red onion, and parsley to the dressing. Gently fold together until evenly coated, being careful not to mash the potatoes.

Step 05

Add Eggs: Gently fold in chopped hard-boiled eggs if desired, maintaining potato integrity.

Step 06

Chill and Serve: Cover bowl and refrigerate for at least 1 hour to allow flavors to meld. Taste and adjust seasoning before serving chilled.

You Just Made Something Great 👏

Want more like this? Get my best easy recipes — free, straight to your inbox.

Join 10,000+ home cooks. No spam.

Tools Needed

  • Large pot
  • Knife and cutting board
  • Mixing bowls
  • Whisk
  • Spoon or spatula

Allergy Info

Double-check your ingredients for allergens and speak with a healthcare pro if you've got concerns.
  • Contains eggs (in mayonnaise and hard-boiled eggs). Mayonnaise may contain mustard; verify labels if sensitive. Gluten-free but confirm mayonnaise certification.

Nutrition (per serving)

Use this as a reference—don’t forget, it's not medical advice.
  • Calories: 230
  • Fats: 15 g
  • Carbohydrates: 21 g
  • Proteins: 4 g

Cooking Shouldn't Be Hard ❤️

Get a free recipe pack that makes weeknight dinners effortless. Real food, real fast.

Free forever. Unsubscribe anytime.