Skip to Content

Potato Salad

Our protein-packed potato salad recipe combines boiled potatoes with eggs, celery, pickle, onion, and a creamy sauce for a side you’ll want to serve with everything. 

Potato Salad

Tressa Jamil
This recipe is a twist on classic; our potato salad recipe is loaded with protein, potatoes, and creamy dressing.
5 from 1 vote
Prep Time 10 mins
Cook Time 25 mins
Cooling Time 2 hrs
Total Time 2 hrs 35 mins
Course Side Dish
Cuisine German
Servings 10 Servings
Calories 186 kcal

Equipment

Ingredients
  

  • 2 pounds yellow or red potatoes
  • 1 teaspoon kosher salt
  • 2 tablespoons apple cider vinegar
  • 1 cup Greek yogurt, plain
  • cup sour cream
  • 3 tablespoons mustard
  • 1-2 tablespoons dill, fresh or dried, chopped
  • 1 teaspoon smoked paprika
  • 1 teaspoon black pepper, coarse ground
  • 1 teaspoon salt
  • 1 teaspoon parsley, dried
  • 5 hard boiled eggs, chopped
  • 2 stalks celery, diced
  • 1-2 pickle spears, diced
  • ½ medium red onion, finely diced

Instructions
 

  • Wash the potatoes before you begin. Then, add them to a stockpot with a teaspoon of salt and cold water. Bring the water to a boil over high heat.
  • Reduce the heat and cook at a rolling boil for 20 minutes over medium heat. Drain the potatoes and set them aside to cool.
  • While waiting on the potatoes, prepare your sauce. Whisk vinegar, yogurt, mustard, dill, salt, pepper, parsley, and paprika together in a mixing bowl until fully combined. Then, stir in the onion, celery, and pickle. Set it aside.
  • Peel the skins off the potatoes, then cut them into ½- inch cubes and transfer to the mixing bowl with the sauce; stir to combine. 
    Note: You can leave the skins if you prefer.
  • Add the eggs and gently fold them into the mixture.
  • Taste and season with salt and pepper, then cover and refrigerate for 1-2 hours before serving.

Notes

  • Cut the potatoes so they are the same size. 
  • Start the potatoes in cool water. Then bring them to a boil, and simmer them to finish. This process will insure the potatoes cook evenly. 
  • For best results, peel the potatoes under cool water. It’s so much easier!

Nutrition

Serving: 1 cupCalories: 186kcalCarbohydrates: 31gProtein: 8gFat: 4gSaturated Fat: 1gPolyunsaturated Fat: 1gMonounsaturated Fat: 1gCholesterol: 79mgSodium: 828mgPotassium: 590mgFiber: 4gSugar: 3gVitamin A: 65IUVitamin C: 12mgCalcium: 73mgIron: 1mg
Keyword potato salad, potato salad dressing
Did you make this recipe? Let me know how it turned out for you! Leave a comment below and follow @thejamilghar or tag #thejamilghar on Instagram!

Check out our web story for potato salad!

WHAT YOU NEED TO MAKE OUR POTATO SALAD RECIPE

  • Potatoes: Waxy, small potatoes are best for potato salad; I prefer using red potatoes.
  • Hard-Boiled Eggs: Eggs are a classic ingredient! Use my Hard Boiled Egg Instant Pot Method guide to make perfectly cooked hard-boiled eggs every single time.
  • Vegetables: Diced celery, pickle, and red onion add textural variation and flavor.
  • Potato Salad Dressing: I love the combination of sour cream and yogurt as the base for this dressing. It deviates some from the traditional preparation, but it’s tasty and loaded with protein. Flavor the dressing with apple cider vinegar, mustard, fresh dill, salt, pepper, parsley, and smoked paprika.

HOW TO MAKE POTATO SALAD

STEP 1

Wash the potatoes before you begin. Then, add them to a stockpot with a teaspoon of salt and cold water. Bring the water to a boil over high heat.

STEP 2

Reduce the heat and cook at a rolling boil for 20 minutes over medium heat. Drain the potatoes and set them aside to cool.

STEP 3

While waiting on the potatoes, prepare your sauce. Whisk vinegar, yogurt, mustard, dill, salt, pepper, parsley, and paprika together in a mixing bowl until fully combined. Then, stir in the onion, celery, and pickle. Set it aside.

STEP 4

Peel the skins off the potatoes, then cut them into ½- inch cubes and transfer to the mixing bowl with the sauce; stir to combine. 

Note: You can leave the skins if you prefer.

STEP 5

Add the eggs and gently fold them into the mixture.

STEP 6

Taste and season with salt and pepper, then cover and refrigerate for 1-2 hours before serving.

COMMON QUESTIONS ABOUT THE SIDE

What potatoes are best for potato salad?

  • Waxy Potatoes: Red potatoes or fingerling potatoes are best. They have a nice, smooth texture, and they hold their shape after boiling. Red are my favorite for potato salad.
  • Yukon Gold: These potatoes are a nice bridge between waxy and starchy potatoes; they maintain their structure and work well.
  • Starchy Potatoes: I advise against using starchy potatoes like Idaho or russets. They tend to break down while boiling, making them perfect for mashed potatoes, but they don’t work as well for this side. If using russet potatoes, be sure to the peel the skin before boiling them.

What can I add to the side?

  • Bacon
  • Scallions
  • Radishes
  • Pickle Brine
  • Chives
  • Pickled Onion

How long should I boil potatoes for potato salad?

When using petite potatoes, you will need to boil them in water for 10-25 minutes until they are fork-tender. The cooking time varies based on the size of potatoes used.


What can I serve with potato salad?


How long is homemade potato salad good for?

Potato salad will keep in the fridge for 3-4 days if stored in an airtight container.

YOU MIGHT ALSO LIKE

Recipe Rating




Kristen

Sunday 22nd of May 2022

Delicious! A tangy, fresh and flavorful take on potato salad. Was a great side dish with our hamburgers and caprese salad.