My potato salad recipe with egg is such a delicious side dish for holidays and summertime gatherings. It is made with a few key ingredients and a less traditional technique that make it such a special recipe.

It is a creamy, dreamy egg and potato salad to serve to your family and friends.

homemade potato salad with eggs in a white casserole dish with wooden spoon
Want to save this?
Enter your email below and I’ll send it to you!
Please enable JavaScript in your browser to complete this form.

My Grandma’s famous homemade potato salad was the inspiration for this recipe. She baked her potatoes instead of boiling them, and I’ve always stuck with that delicious trick for some extra texture.

This potato salad is the perfect way to use Easter leftovers, including some of the condiments that may not have been consumed or used in other recipes like Deviled Eggs! It’s a decadent, creamy potato salad that will leave your guests craving more.

This recipe has been in our family for ages, and I can’t believe it took so long for me to share it with you! I don’t believe in keeping secrets, so I’m sharing all the details today.

homemade creamy potato salad recipe with eggs in a white casserole dish

Ingredients and Substitutions

  • Potatoes – Russet or Yukon Gold work well. I choose Russet potatoes because the secret to this recipe is baked potatoes. Unlike most homemade potato salad recipes, this recipe uses “baked” potatoes, not boiled – though you’re welcome to cook them that way if you’d like.
  • Hard-Boiled Eggs – Boil them however you’d like. This is a great way to use leftover Easter eggs, too.
  • Sweet Pickles and Pickle Juice – I really enjoy the flavor of gherkins, such as Vlasic sweet minis. You can use a little sweet pickle relish instead of chopped pickles, too.
  • Onion – White or yellow, whichever you prefer. You can also use red onion!
  • Miracle Whip – This is one of the few recipes where I use Miracle Whip (not Mayo) because it adds a hint of sweetness.
  • Mustard – Dijon mustard works best as it is more intense and complex compared to yellow mustard.
  • Sugar – A touch of sugar brings out all the flavors and gives this potato salad recipe a flavor reminiscent of deviled eggs!
  • Green onion – this is mostly just for a pretty, fresh green garnish! It adds a pop of color and makes it so pretty for serving.
homemade potato salad with eggs in a white casserole dish
logo

Tips

  • The potatoes in this recipe are baked, which makes them soft and creamy. If you prefer, you can par-boil the potatoes so that they remain firmer.
  • My sister (who makes Grandma’s potato salad often) swears by baking potatoes in the microwave to save time and effort.
  • Enjoy this creamy potato salad warm, or refrigerate until ready to serve! It’s incredible while warm, but you can serve it refrigerated. It’s truly up to you how to ejoy this amazing side dish.
homemade potato salad with eggs in a white casserole dish

Storage Tips

Serve or refrigerate within 2 hours. The potato salad with egg will last 3-4 days, covered tightly in the fridge.

homamade potato salad with eggs in a white bowl
homemade potato salad with eggs in a white casserole dish with wooden spoon
5 from 12 votes
Click stars ↑ to rate and leave a review!

Potato Salad Recipe with Egg

This is an easy homemade potato salad with egg that is so creamy and delicious! Packed with vibrant flavor thanks to sweet pickles, pickle juice and mustard, it will leave everyone begging for the recipe!
Prep: 10 minutes
Cook: 40 minutes
Total: 50 minutes
Servings: 16 servings
Pin Rate Print
Save this recipe!
Enter your email and I’ll send it to you!
Please enable JavaScript in your browser to complete this form.

Ingredients  

  • 8 medium russet potatoes
  • 8 hard boiled eggs peeled and chopped
  • cups chopped sweet pickles
  • ½ cup white onion chopped
  • ½ cup sweet pickle juice
  • cups Miracle Whip
  • 2 tablespoons Dijon mustard or your favorite kind of mustard
  • ¼ cup white granulated sugar

Instructions 

Bake Potatoes

  • Preheat oven 400℉. To bake potatoes, clean and place them on a baking sheet. Pierce with a fork and add a light coating of olive oil. Bake 40-50 minutes, or until completely cooked through (easily pierced with a fork).
    8 medium russet potatoes
  • After removing from the oven, allow potatoes to cool for 5-10 minutes and then peel. Cut them into 1 inch chunks, discarding the peel.
  • Chop the hard-boiled eggs, pickles and white onion to add to the potatoes.
    8 hard boiled eggs, 1¼ cups chopped sweet pickles, ½ cup white onion

Make Dressing

  • Whisk to combine pickle juice, miracle whip, mustard and white granulated sugar.
    ½ cup sweet pickle juice, 1¼ cups Miracle Whip, 2 tablespoons Dijon mustard, ¼ cup white granulated sugar
  • Combine dressing and chopped ingredients. Garnish (optional) with chopped green onions or chives. Enjoy immediately at room temperature or refrigerated.

Julie’s Tips

  • While this recipe calls for baked potatoes, you can also boil. Peel potato skins and boil for 20 minutes (or until soft enough to easily pierce) instead of baking, if you’d like. 
  • You can use any method of your choosing to cook the hard boiled egg. This recipe is perfect for using leftover eggs at Easter! 
  • We usually use Russet Potatoes, but you also use Yukon gold.
  • Vlasic sweet minis are the perfect crunchy pickle – our family favorite!
  • Season with salt and pepper to taste. There’s no added salt in this recipe because pickle juice is high in salt! You can also throw in some celery seeds if you’d like a little additional flavor.

Storage Tips

Serve or refrigerate within 2 hours. This potato salad with egg will last 3-4 days, covered tightly in the fridge.
Calories: 167kcal | Carbohydrates: 29g | Protein: 6g | Fat: 3g | Saturated Fat: 1g | Polyunsaturated Fat: 0.4g | Monounsaturated Fat: 1g | Cholesterol: 95mg | Sodium: 380mg | Potassium: 505mg | Fiber: 2g | Sugar: 8g | Vitamin A: 238IU | Vitamin C: 6mg | Calcium: 37mg | Iron: 1mg

Estimated nutrition information is provided as a courtesy and is not guaranteed.

Explore More

You May Also Like

5 from 12 votes (6 ratings without comment)

Leave a comment

Your email address will not be published. Required fields are marked *

Rate this Recipe




12 Comments

  1. 5 stars
    Yum! This is a family favorite! We love potato salad here at the house! Can’t wait to share this with them and to make it! Thank you!

  2. 5 stars
    We eat potato salad all summer long! It’s a must-have side dish to any potluck, BBQ, party, anything! It’s so creamy!

  3. 5 stars
    Potato salad is a summertime staple in our home, but this is next level delicious! Easily. a new favorite in our home; looking forward to enjoying this all summer long!

  4. 5 stars
    I love this homemade potato salad!! Adding sugar did amazing things for the flavor. Also baking the potatoes, game changer.