Recipes

Deviled Egg Potato Salad

Deviled Egg Potato Salad is a summer favorite. With a new twist on a classic dish, this potato salad will take center stage at your next BBQ.

Deviled egg potato salad sits in a ceramic cup waiting to be devoured.

Potato salad is always on the table when my family has a summer BBQ. It’s a classic summer dish that’s been iconic at American cookouts since the 1950s.

Cool and creamy, there are so many variations of it. Deviled egg potato salad is a version I recently heard about, so I decided I needed to concoct a recipe myself. 

My family is always telling me I make the best deviled eggs. And since I’ve been dying to whip up a homemade potato salad for a change, it just made sense. Everything homemade just tastes better. 

Now, if I can convince my grandparents that it’s delicious then it’ll really be a win. They prefer potato salad that doesn’t have mustard in it. But I figure since they love my deviled eggs, they won’t mind this southern classic. I’ll more than likely be bringing it to our annual Fourth-of-July-birthday cookout… Stay tuned for their reaction to it.

Deviled egg potato salad is held in a ceramic mini pot in a woman's hand.

This potato salad can be made the day before your event, too. Some would even say it tastes better the next day. 

It also keeps for up to 5 days in the fridge. Perfect to go with all those leftover burgers and brats if you’re a summer grillin’ kinda family. 

For all the details on this intriguing Deviled Egg Potato Salad, read on.

A potato salad sits in front of a jar of spilled chives on a table.

Tips for Making Deviled Egg Potato Salad

Allow the potatoes to cool fully before mixing with the deviled egg mixture. This ensures everything stays cool and creamy, without melting.

Use a splash of vinegar in the water you use to boil the eggs. This will help them peel easier.

If you don’t have a masher, you can use a fork for the deviled egg mixture. Chop up the hard-boiled eggs beforehand, though. This makes for easier mashing when using a fork.

For a more rustic potato salad, leave the skins on. I usually go the more traditional route and peel the skins, but you can do whatever you prefer.

Ingredients – Deviled Egg Potato Salad

Chopped potatoes, diced red onions and red bell pepper, and eggs sit on a tabletop.

Eggs – Hard-boiled eggs are essential in this recipe. After peeling, they get mashed and added to the potato salad for a rich, buttery flavor. 

Potatoes – I prefer to use yukon gold or red potatoes for potato salad, but russet potatoes will also work.

Mayonnaise – This creamy condiment is what makes this dish a salad. Mayo cools down this summer dish, adding creaminess throughout.

Mustard – Mustard helps add a bit of depth with its tanginess. 

Red onion – I prefer using red onion in potato salad. It tastes delicious raw without being too overwhelming. A little goes a long way.

Bell pepper – Red bell pepper adds a touch of color and flavor.

Salt – Salt seasons and enhances all the flavors in this family favorite. Table salt works great in this recipe.

Vinegar – This enhances the flavor profile of the entire dish.

Tools You May Need

Mixing bowls

Measuring cups and spoons

Large and small pots

Cutting board and kitchen knife

Rubber spatula or mixing spoon

Vegetable peeler or knife

Masher, optional

How to Make Deviled Egg Potato Salad

Start by peeling potatoes using a knife or vegetable peeler. Cube the potatoes into bite-size chunks. 

Red potatoes are peeled on a cutting board.

Fill two pots full of water, one large one for the potatoes and another for the eggs. Add the eggs to the smaller of the two pots and the potatoes to the large pot. 

On high heat, bring both pots to a boil. Reduce heat to medium-low, to a gentle boil. 

Boil the eggs for 10 minutes. Immediately remove them from the heat and carefully drain the hot water from the pot. Shock the eggs with cold water and ice cubes. 

Eggs in a pot get ice added in for shocking them.

After they are cool enough to work with, lightly tap them on a countertop to crack them. Peel all the shells off. Set eggs aside and place inside the refrigerator to cool.

Meanwhile, the potatoes will need about 15-20 minutes total to boil, until they are tender. When a fork slides through them easily, they’re done. 

With a pot of boiling potatoes in the background, a woman tests the texture of a piece using a fork.

Drain the potatoes and place them in a large mixing bowl into the fridge to cool them completely, for about one hour.

Potatoes are drained in a colander in a sink.

While these are cooling off, dice up the onions and peppers into tiny pieces. You want them big enough to add a pop of color, but really there shouldn’t be any big chunks.

Potatoes sit on a counter next to chopped veggies.

After both eggs and potatoes are chilled, remove from the refrigerator to start assembling the potato salad.

Hard-boiled eggs sit in a bowl on a countertop.

Begin by mashing the eggs up as you would for an egg salad. They should mostly be in small pieces, while some of it may be more crumbly. 

Eggs are mashed with a hand masher.

Add in the mayonnaise and mustard, stirring until well combined.

Next, add the egg mixture in with the remaining ingredients (red onion, bell pepper, vinegar, and salt) to the potatoes. Stir until well combined.

A potato salad dish is complete in its large wooden bowl.

Garnish with chives just before serving, if desired. Serve chilled. 

Potato salad sits next to chives and a fork on a table.

More Summer Food Inspiration: 

Strawberry Muffins – Easy Muffin Recipe

The Best Deviled Eggs  

Summer Avocado Dip  

Homemade Queso  

Challah French Toast Recipe  

Deviled Egg Potato Salad

Deviled Egg Potato Salad is a summer favorite. With a new twist on a classic dish, it’ll take center stage at your next BBQ.
Course Salad, Side Dish
Cuisine American, german
Keyword cookout food, deviled eggs, easy sides, potato salad, salads, summer recipes
Prep Time 30 minutes
Cook Time 25 minutes
Chill time 1 hour
Total Time 1 hour 55 minutes
Servings 8
Calories 280kcal

Equipment

  • mixing bowls
  • measuring cups and spoons
  • large and small pot
  • cutting board and kitchen knife
  • rubber spatula or mixing spoon
  • vegetable peeler or knife
  • masher optional

Ingredients

  • 6 eggs
  • 3 lbs potatoes I use about 12 Yukon Gold or Red potatoes
  • 1 cup mayonnaise
  • 2 tsp vinegar
  • 3 tbsp mustard
  • 1/4 c red onion
  • 1/4 c red bell pepper
  • 2 tsp salt
  • chives, for garnishing optional

Instructions

  • Start by peeling the potatoes using a knife or vegetable peeler. Cube the potatoes into bite-size chunks.
  • Fill two pots full of water, one large one for the potatoes and another for the eggs. Add the eggs to the smaller of the two pots and the potatoes to the large pot.
  • On high heat, bring both pots to a boil. Then, reduce heat to medium-low to a gentle boil for the remaining time.
  • Boil the eggs for 10 minutes total. Immediately remove the eggs from heat and carefully drain the hot water from the pot. Shock them with cold water and ice cubes.
  • After they are cool enough to work with, lightly tap them on a countertop to crack them. Peel all the shells off. Set eggs aside and place inside the refrigerator to cool.
  • Meanwhile, the potatoes will need about 15-20 minutes total to boil, until they are tender. When a fork slides through them easily, they’re done.
  • Drain the potatoes and place them in a large mixing bowl in the fridge to cool them completely, for about one hour.
  • While these are cooling off, dice up the onions and peppers into tiny pieces. You want them big enough to add a pop of color, but really there shouldn’t be any big chunks.
  • After both eggs and potatoes are chilled, remove them from the refrigerator to start assembling the potato salad.
  • Begin by mashing the eggs up as you would for an egg salad. They should mostly be in small pieces, while a little may be more crumbly.
  • Add in the mayonnaise and mustard, stirring until well combined.
  • Next, add the egg mixture to the potatoes with the remaining ingredients: red onion, bell pepper, vinegar, and salt. Stir everything together.
  • Garnish with chives just before serving, if desired. Serve chilled.

Notes

Allow the potatoes to cool fully before mixing with the deviled egg mixture. This ensures everything stays cool and creamy, without melting.
Use a splash of vinegar in the water you use to boil the eggs. This will help peel them easier.
If you don’t have a masher, you can use a fork for the deviled egg mixture. Chop up the hard-boiled eggs beforehand, though. This makes for easier mashing when using a fork.
For a more rustic potato salad, leave the skins on. I usually go the more traditional route and peel the skins, but you can do whatever you prefer.


6 thoughts on “Deviled Egg Potato Salad

Leave a Reply

This site uses Akismet to reduce spam. Learn how your comment data is processed.