Classic Potato Salad Recipe

This classic potato salad recipe is cool, creamy, and the perfect side dish for any cookout! Easy to make ahead and so flavorful!

Looking for more potluck-ready side dishes? Try these! Cajun deviled eggs, the best egg salad, and bacon-wrapped smokies!

Why You’ll Love this Potato Salad Recipe

It’s the best. Nothing like the mashed, mushy potato salad in the plastic tubs at the grocery store! Totally understand if you want to stay away from those. But this classic potato salad recipe is a must-make! One bite and you’ll be a believer.

This potato salad is loaded with tender chunks of Yukon gold potatoes, hard boiled eggs, and has a creamy, herby mayo dressing that is full of so much flavor! It’s made with yellow mustard, apple cider for some tang, and tasty seasonings like paprika and dill. A simple but delicious side dish that you’ll want at every cookout as the temperatures warm up!

Ingredients Needed

The basic components of a solid potato salad! This is what I added, but feel free to switch things up with your favorite mix-ins. (I have a few ideas in the tips section below!) And as always, exact measurements are in the recipe card at the end of the post.

Yukon Gold Potatoes: These are the base of the salad, providing starchy goodness in bite-sized pieces. Baby golds are another great option!

Hard-Boiled Eggs: Chopped eggs add protein and richness to the salad.

Mayonnaise: This creamy condiment binds everything together and creates a smooth texture. If you’re not a fan of mayo, use plain Greek yogurt or sour cream.

Yellow Mustard: Adds a bit of tang and complexity to the flavor profile. Dijon mustard also works but will switch up the flavor a bit.

Apple Cider Vinegar: Provides a touch of acidity to balance the richness of the mayonnaise and eggs.

Relish: Adds pops of sweet and tangy flavor to the potato salad that are so delicious!

Green Onion: Chopped so the salad has a mild onion flavor and extra freshness.

Paprika: Adds a touch of smokiness and warmth.

Dill: Infuses the potato salad with a bright flavor. It’s my favorite! Use fresh dill if you can.

Salt and Pepper: Seasoning essentials that enhance the overall flavor. Feel free to adjust to taste!

How to Make the Best Potato Salad

So easy to whip up for a weeknight dinner or get-together with friends and family! This classic potato salad recipe is one that you’ll come back to time and time again.

Boil Potatoes: Bring a large pot of salted water to a boil on the stove. Cook the potatoes until tender, about 5-8 minutes. Drain well and move to a large bowl, then cover and place in the fridge to cool completely.

Add Eggs: Once the potatoes have cooled, add the eggs to the bowl and toss to evenly distribute.

Sauce Mixture: In a smaller bowl whisk together the mayonnaise, mustard, vinegar, relish, green onion, paprika, dill, salt, and pepper.

Combine: Pour the sauce onto the potatoes and eggs, then stir to evenly coat the eggs and potatoes in the sauce.

Enjoy or Store for Later: Enjoy fresh, or cover and let it stand in the fridge for a few hours to allow the flavors to develop.

Tips and Variations

Start With the Potatoes: You want to choose good potatoes for boiling, ones that are going to cook up nice and creamy. I like Yukon gold or petite yellow potatoes. I also prefer to choose something with a smooth, thin skin as I usually don’t peel my potatoes! If you prefer no skins on your potatoes, just peel them before they are chopped and boiled.

Add More Texture: If you like a bit of crunch in your potato salad, toss in 2 ribs of finely chopped celery.

Add Those Eggs: You can definitely skip the hard-boiled eggs if you prefer, but I think they add a little variety and some extra creaminess to the salad. Plus, protein!

Make it Your Own: Add in some fresh chopped dill (my favorite!), some crispy bacon, a splash of barbecue sauce or even Sriracha! Feel free to experiment a little until you get your ultimate flavor combination.

Storing Leftover Potato Salad

Keep leftovers in the fridge in an airtight container for up to 6 days. It’s great for keeping a stash in the fridge during the week to round out easy meals of grilled meats, burgers, hot dogs, you name it! So feel free to make a big batch and enjoy straight from the fridge!

This potato salad is also great for taking on the go, so bring on the summer potlucks!

More Tried & True Side Dishes

Easy Macaroni Salad

20 mins

Avocado Deviled Eggs

10 mins

Little Smokies Recipe

2 hrs 5 mins

Best Ever Creamy Pea Salad with Bacon

15 mins

Print

Classic Potato Salad

This classic potato salad recipe is cool, creamy, and the perfect side dish for any cookout! Easy to make ahead and so flavorful!
Course Side Dish
Cuisine American
Keyword classic potato salad, potato salad, potato salad recipe
Prep Time 10 minutes minutes
Cook Time 20 minutes minutes
Total Time 30 minutes minutes
Servings 8 people
Calories 366kcal
Author Alyssa Rivers

Ingredients

3 pounds yukon gold potatoes, diced into 1 inch pieces4 hard boiled eggs, peeled and chopped1 cup mayonnaise2 tablespoons yellow mustard2 teaspoons apple cider vinegar2 teaspoons relish¼ cup green onion, finely sliced1 teaspoon paprika, more for garnish1 teaspoon dill1 teaspoon salt½ teaspoon pepper

Instructions

Bring a large pot of salted water to a boil on the stove. Cook the potatoes until tender, about 5-8 minutes. Drain well and move to a large bowl, cover and place in the fridge to cool completely.
Once the potatoes have cooled, add the eggs to the bowl and toss to evenly distribute.
In a smaller bowl whisk together the mayonnaise, mustard, vinegar, relish, green onion, paprika, dill, salt, and pepper.
Pour the sauce onto the potatoes and eggs, stir to evenly coat the eggs and potatoes in the sauce.
Enjoy fresh, or cover and let it stand in the fridge for a few hours to allow the flavors to develop.

Notes

Originally posted July 11, 2018

Updated on March 1, 2024

Nutrition

Calories: 366kcal | Carbohydrates: 31g | Protein: 7g | Fat: 24g | Saturated Fat: 4g | Polyunsaturated Fat: 13g | Monounsaturated Fat: 6g | Trans Fat: 0.1g | Cholesterol: 105mg | Sodium: 565mg | Potassium: 777mg | Fiber: 4g | Sugar: 2g | Vitamin A: 312IU | Vitamin C: 34mg | Calcium: 41mg | Iron: 2mg