Classic Potato Salad

This Classic Potato Salad is super creamy, crunchy and absolutely delicious. It’s the perfect side dish for your summer BBQs or any protein packed entree.

We probably all have our favorite potato salad that we grew up with and I’m sure there are numerous versions out there, with mustard, without mustard, with cucumbers, with pickles, no celery, with olives, the list goes on. This one I’m sharing with you today is packed with pickles and crunchy celery.

Of course, the classic potato salad is really about potatoes and so there are lots of potatoes here, my favorite to use are Yukon gold potatoes, just because I love their yellow color, but really this salad can be made with any kind of potatoes, even red skinned potatoes.

Potato Salad

This side dish originated in Germany and I’m ever so thankful that it’s become such a world wide renowned side dish! It’s a great blank canvas for tons of flavor so feel free to have fun with this side dish, I promise you’ll love whatever you come up with!

Ingredients In Classic Potato Salad

Detailed measurements and instructions can be found on the printable recipe card at the bottom of the page.

• Potatoes – I used Yukon gold as they’re perfect for this recipe.
• Eggs – I use hard-boiled eggs for texture and extra creaminess.
• Celery – Celery is a low-calorie vegetable that offers a range of health benefits. I personally like to slice my celery very small.
• Onion – I used a red onion for a punchy acidic kick and some color.
• Pickle – I chopped up 3 medium sized pickles for lots of tang and crunch.
• Mayonnaise – I love using a good organic mayonnaise. If you’d like to make your own I’ve included instructions how in the tips section below.
• Mustard – This adds an extra kick of flavor as well as a bit of color. I usually use Dijon mustard in this classic recipe.
• Spices – Paprika and salt and pepper.
• Lemon juice – Freshly squeezed is always best!
• Herbs – Freshly chopped chives to garnish on top of our potato salad.

How To Make Classic Potato Salad

Detailed measurements and instructions can be found on the printable recipe card at the bottom of the page.

• Prepare the potatoes: Add the cubed potatoes to a large pot and cover with water. Season with the tsp of salt. Bring the water to a boil and cook the potatoes until they are fork tender, should take about 15 minutes. Drain and cool slightly.
• Finish the potato salad: In a large bowl, add the mayonnaise, dijon mustard, red onion, lemon juice, pickles and paprika and stir until well combined. Stir in the chives, celery, hard boiled eggs and season with salt and pepper. Add the potatoes and toss them until well combined.
• Let the flavors develop: Refrigerate until ready to serve.

Boiling The Perfect Eggs

• Place eggs in a sauce pan and cover with at least 2 inches of cold water. Bring the water to a boil over medium heat and let eggs cook for 10 to 12 minutes, depending on the size. If using very fresh eggs, add 1 teaspoon of salt to the water to help the eggs peel easier. 
• Once ready, drain the hot water and run cold water over the eggs until the shells are cold. They’re ready to peel!
• You can add vinegar to the water before the eggs go into boil, it will prevent the shells from cracking!

What Else Can I Add To My Potato Salad?

Add whatever you desire to this salad:

• Chicken
• Dill
• Parsley
• Peas
• Corn
• Bell pepper
• Cayenne pepper
• Capers

Tips For Making The Best Potato Salad

• You can also make your own mayo. To make your own mayo all you really need is an egg and 3/4 cup vegetable oil. Place them in a cup and use a an immersion blender. Within a few seconds you’ve got homemade mayo!
• Be sure to use a waxier potato to ensure it soaks up all that dressing, other potato varieties can leak water and result in a runny dressing.
• Salt your water while the potatoes boil. Just like pasta, potatoes soak up the salt and add some flavor to our dish.

What Can I Serve Classic Potato Salad With?

This versatile little side dish has been a long time world wide favorite for good reason. I love to pair this little salad with any and all things BBQ, big meat dishes, and just about anything that feels or tastes summery!

• Oven Baked Beef Brisket
• Instant Pot BBQ Pork Ribs
• Beer And Honey BBQ Chicken Skewers
• Instant Pot BBQ Pulled Pork
• Pork Loin Roast

Storing Leftover Potato Salad

You can store this in an airtight container in the fridge for 3 – 4 days. This dish does not freeze well so I don’t recommend storing it that way as the eggs and the mayo based sauce will separate when thawed.

Craving More Potato Dishes? Try These Delicious Recipes:

• Roasted Potatoes with Garlic Sauce
• Parmesan Garlic Roasted Potatoes
• Roasted Potatoes with Garlic Aioli
• Ranch Pork Chops And Potatoes Sheet Pan Dinner
• One Pan Roasted Honey Orange Chicken And Potatoes
• Roasted Fingerling Potatoes
• Loaded Scalloped Potatoes
• Potatoes Au Gratin
• Greek Herb Red Potato Salad

Classic Potato Salad

This Classic Potato Salad is super creamy, crunchy and absolutely delicious. It's the perfect side dish for your summer BBQs or any protein packed entree.

4.5 from 4 votes

Print Pin Rate

Course: Side Dish

Cuisine: American

Keyword: picnic food, potato salad, potatoes, salad

Prep Time: 15 minutes

Cook Time: 15 minutes

Total Time: 30 minutes

Servings: 8

Calories: 455kcal

Author: Joanna Cismaru

Ingredients

• 3 lb potatoes peeled and cut into cubes (I used Yukon Gold potatoes)
• 1 tsp salt
• 1 1/2 cups mayonnaise
• 1 tbsp dijon mustard
• 1 small red onion finely chopped
• 1 tbsp lemon juice freshly squeezed
• 3 medium pickles chopped
• 1 tsp paprika
• 1/4 cup chives chopped
• 2 stalks celery chopped
• 6 hard boiled eggs peeled and chopped
• 1/2 tsp salt or to taste
• 1/4 tsp pepper or to taste

US Customary - Metric

love what you see?Follow @jocooks on Pinterest!

Instructions

• Add the cubed potatoes to a large pot and cover with water. Season with the tsp of salt. Bring the water to a boil and cook the potatoes until they are fork tender, should take about 15 minutes. Drain and cool slightly.
• In a large bowl, add the mayonnaise, dijon mustard, red onion, lemon juice, pickles and paprika and stir until well combined. Stir in the chives, celery, hard boiled eggs and season with salt and pepper. Add the potatoes and toss them until well combined.
• Refrigerate until ready to serve.

Watch How To Make It

Notes

To get perfect hard boiled eggs all the time, add your eggs eggs to a saucepan, cover with at least 2 inches of cold water. Bring the water to a full boiling, you should see big boiling bubbles, turn off the heat and cover the pot. Keep the saucepan on the burner for about 10 to 12 minutes. At this point I like to run cold water over the eggs and peel them under the tap, this way it's easy to peel the eggs and you get perfectly peeled eggs every single time.

Adding a bit of salt or vinegar to your water for the eggs, will prevent the eggs from cracking while cooking.

You can store this in an airtight container in the fridge for 3 - 4 days. This dish does not freeze well so I don't recommend storing it that way as the eggs and the mayo based sauce will separate when thawed.

Please keep in mind that nutritional information is a rough estimate and can vary greatly based on products used.

Nutrition

Serving: 350g | Calories: 455kcal | Carbohydrates: 25g | Protein: 10g | Fat: 36g | Saturated Fat: 6g | Cholesterol: 158mg | Sodium: 1010mg | Potassium: 833mg | Fiber: 5g | Sugar: 2g | Vitamin A: 10.2% | Vitamin C: 27.1% | Calcium: 9.1% | Iron: 34.7%

tried this recipe? rate it belowtag @jocooks on instagram and hashtag it #jocooks!