This post may contain affiliate links. Read our disclosure policy.
This Deviled Egg Potato Salad is a tangy, creamy side dish that goes great with any summer meal. This creamy potato salad is perfect for any summer day. It’s best eaten cold, so if it gets to room temperature, just put it in the fridge in an airtight container. You can make this in a large bowl or a small bowl, depending on how much you need. The tender potatoes and fresh herbs make for a classic potato salad everyone will love!
Recipe Ingredient Notes
To make deviled egg potato salad, you will need the following ingredients:
- Eggs
- Russet potatoes
- Mayonnaise
- Yellow mustard
- Sweet pickle relish
- Salt and pepper
- Celery stalks
- Green onions
- Paprika
Equipment Needed
For this recipe, you only need a few simple kitchen tools. We recommend using the following equipment:
How to Make Deviled Egg Potato Salad
- Place eggs in a large pot over medium-high heat and cover with water. Bring to a boil then place lid on pot and remove from heat. Let the eggs stand in the hot water for 15 minutes, then place the eggs in a bowl of cold water. Once cool, peel the eggs and set aside.
- Place cubed potatoes in a large pot and cover with water. Bring to a boil over medium-high heat and boil for 15-20 minutes, or until tender. Drain and rinse in cold water until cool; set aside.
- Cut the eggs in half, remove the yolks and place them in a large mixing bowl.
- Coarsely chop the egg whites and set aside.
- Mash the egg yolks with a fork and add mayonnaise, mustard, relish, salt and pepper and mix until combined.
- Fold in hardboiled eggs, cooked potatoes, diced celery, and green onions and mix until incorporated.
- Sprinkle paprika on top for garnish, cover and refrigerate until serving.
Enjoy More Delicious Side Salad Recipes
Want to add more veggies to your meals? Browse our comprehensive list of salad recipes.
- Cucumber Dill Salad
- Loaded Egg Salad
- Mexican Street Corn Salad
- Mom’s Easy Potato Salad
- Red Potato Salad
Deviled Egg Potato Salad Recipe
This deviled egg potato salad combines two classic recipes into one delicious, tasty side salad, making it ideal for potlucks and barbecues.
Serving servings
Ingredients
- 10 eggs
- 6 Russet potatoes, (peeled and cubed)
- 1 cup mayonnaise
- ¼ cup yellow mustard
- ½ cup sweet pickle relish
- salt and pepper, to taste
- 2 celery stalks, diced
- 1 bunch green onions, diced
- ½ teaspoon paprika
Instructions
- Place eggs in a large pot over medium-high heat and cover with water. Bring to a boil then place lid on pot and remove from heat. Let the eggs stand in the hot water for 15 minutes, then place the eggs in a bowl of cold water. Once cool, peel the eggs and set aside.
- Place cubed potatoes in a large pot and cover with water. Bring to a boil over medium-high heat and boil for 15-20 minutes, or until tender. Drain and rinse in cold water until cool; set aside.
- Cut the eggs in half, remove the yolks and place them in a large mixing bowl.
- Coarsely chop the egg whites and set aside.
- Mash the egg yolks with a fork and add mayonnaise, mustard, relish, salt and pepper and mix until combined.
- Fold in hardboiled eggs, cooked potatoes, diced celery, and green onions and mix until incorporated.
- Sprinkle paprika on top for garnish, cover and refrigerate until serving.
Notes
The hardest and most time consuming part is boiling the potatoes and making the hard boiled eggs. You can see how make hard boiled eggs in our Instant Pot here.
Nutrition
Calories: 297 kcal · Carbohydrates: 38 g · Protein: 11 g · Fat: 12 g · Saturated Fat: 3 g · Trans Fat: 1 g · Cholesterol: 209 mg · Sodium: 508 mg · Potassium: 773 mg · Fiber: 3 g · Sugar: 7 g · Vitamin A: 539 IU · Vitamin C: 10 mg · Calcium: 60 mg · Iron: 3 mg
Did You Make This Recipe?We’d love to hear your thoughts! Leave a review or a question in the comment section below the post.
The deviled egg potato salad looks delish. 😊
Never tried but going to soon
I made this for a BBQ! Turned out excellent. I had on hand Yukon gold potato’s so I used that and my green onion had gone bad so I used red onion instead and it was lovely! Perfect combo of mayo-mustard-relish. Thanks!
So glad the salad worked well for your bbq. Yukon Gold potatoes are delicious. Have a great weekend.
Really appreciate blogs like the one you manage. Appreciate it because I get good benefits here.
This recipe is a winner! I used Famous Dave’s Sweet Pickle Relish and it was a game changer!
Can I use the Costco packaged boiled eggs and it turn out okay?
Sure, they just need to be hard boiled.
Turned out delicious! I used dill relish instead of sweet and added garlic powder!
Thanks for writing this down! My favorite way to do potato… my grandma did this same recipe with a few tweaks, but never wrote it down. She used a white onion and instead of sweet relish she chopped up sweet pickles and used a little juice from the sweet pickle jar. Thanks again for writing out this recipe as a guide!
Forgot to rate it.
I got this recipe for my mother-in-law. It’s exactly the same thing as you have. But she taught me to bake the potatoes. And my family doesn’t like sweet relish so I use dill relish other than that exactly the same love this potato salad
Thank you for sharing this wonderful recipe. I halved it, used dill relish, and added minced red onion. A keeper for sure!
Quick question, I fold in the boiled yolk mixture with the potatoes, celery and onion, yes?
You would fold in the hard boiled egg mixture with the potatoes, celery, and onion, yes. I hope this helps!
This was the first time I ever made potato salad and it came out delicious! Will definitely be making it again!
I am in my 60’s and finally made potato salad for the first time ever! My husband and daughter love it – let’s hope they love my first attempt. Thank you.