This incredible recipe for Deviled Egg Potato Salad combines the best of two classic recipes, deviled eggs and creamy potato salad. A delicious combination of tender potatoes, and hard-boiled eggs is mixed with simple homemade tangy dressing to create an unforgettable side dish!
Table of Contents
Deviled Egg Potato Salad Recipe
This deviled egg potato salad recipe is going to be the star of the show at your next family gathering or backyard BBQ. One of the things that makes this recipe so unique and super easy to prepare is that the potatoes and eggs are cooked together in the same pot! That means less pot for you to clean up later.
This recipe combines two favorites: old fashioned potato salad and deviled eggs.
A simple, rich and tangy dressing adds a delicious burst of flavor that takes ordinary potato salad to a whole new level. With every single bite, you’ll get the perfect balance of tastes and textures that make this southern favorite an absolute crowd-pleaser for any occasion. If you’re on the lookout for other potato side dishes, check out these cheesy Funeral Potatoes, these scrumptious Scalloped Potatoes or our Traditional Potato Salad recipe.
Why We Love This Recipe
- Flavorful, savory dressing – This recipe uses a few secret ingredients in the dressing to give the salad more robust flavors. It’s a delightful twist on traditional potato salad.
- Great for any occasion – This salad is incredible for just about any occasion. Serve it as a side dish at holiday meals, barbecues or summertime picnics. And since you can make it in advance, it’s even great served with any busy weeknight meal.
- Easy to prepare – Making homemade Deviled egg potato salad is really easy using simple ingredients. Plus, because you will be boiling the potatoes and eggs in the same pot, you’ll save time and effort.
- Always a huge hit – Who doesn’t just love potato salad? Hard-boiled eggs with all the creamy potato salad flavors combined are always a huge hit.
- Russet potatoes
- Yellow mustard
- Sweet relish (sweet pickle relish)
- Hot sauce
- Worcestershire sauce
- Salt and pepper
- Onion powder
- Celery seed
You can also make the best deviled eggs with our classic deviled eggs recipe.
Special Tools Needed
- Large stock pot to boil the potatoes
- Large mixing bowl
- Wooden spoon or other mixing spoon
How to Make Deviled Egg Potato Salad
Step One: Prepare the Potatoes
- Peel, wash and cube the potatoes
Step Two: Cook the Potatoes and Eggs
- Place potatoes and raw eggs in a large saucepan. (The eggs will become hard boiled eggs during the cooking process.)
- Cover with water and place over high or medium-high heat.
- Bring to a rolling boil and boil for 10-15 minutes until the potatoes are fork tender.
- Remove the eggs from the large pot and place them into a bowl of cold water.
- Drain potatoes and set aside to cool.
Step Three: Mix in the Dressing
- In a large bowl combine the cooked potatoes, hard-boiled eggs, mayo, tangy mustard, relish, celery seed, onion powder, paprika, Worcestershire sauce and hot sauce.
Step Four: Mash and Garnish
- Using a fork mash up the chopped egg whites and egg yolks into the potatoes and stir to combine all the ingredients.
- Add a sprinkle of paprika on the top for color.
Serve warm, room temperature or chilled.
Easy Potato Salad Variations and Add-ins
- Bacon or ham – Add in some pieces of crispy cooked bacon or diced ham for a bit of smokey, savory flavor. Just make sure you chop it into small pieces before mixing it in so that it does not overpower the potatoes.
- Seasoning – Add a little kick of heat with a sprinkle of Cajun or Creole seasoning.
- Fresh herbs – Adding fresh herbs like fresh dill, parsley, or green onions can give the potato salad a pop of fresh flavor.
- Pickles – Instead of the sweet pickle relish you can use dill pickle relish or finely chopped sweet or dill pickles. They also add a nice little bit of crispy crunch.
- Mustard – If you prefer, you can use Dijon mustard, instead of yellow mustard, for a slightly spicy kick.
- Red onion – You can skip the onion powder and use finely diced red onions instead. They add a little color to the potato salad too.
- Celery – Instead of the celery seed, you can add a bit of crunch with finely diced crunchy celery.
- Roasted garlic – Roasted garlic will slightly sweet earthy flavor to this potato salad recipe. You won’t need but a couple of cloves.
- Bacon – add crispy bacon pieces to the salad
Can I Make This Potato Salad in Advance?
You sure can. The flavors meld together and just get better if you make it a day in advance. Just make sure to store it in an airtight container in the fridge.
What Types of Potatoes Make the Best Potato Salad?
The best potatoes to use in potato salad recipes can depend on what type of potato salad you’re making. For instance, waxy potatoes, like new potatoes or red potatoes are great in German potato salads where you want larger chunks of the potato to remain intact. Russet or Yukon Gold potatoes are softer and have a buttery texture. They make a wonder creamy potato salad like this recipe.
Can I Make Potato Salad Without Mayonnaise?
If you prefer not to use mayonnaise, you can make it by using a combination of Greek yogurt and sour cream. Keep in mind that mayo gives the dressing a bit of a sweet balance so substituting it will make the flavor tangier.
This recipe is perfect for summer or a potluck because it’s such a unique spin on a classic side dish.
More Tasty Side Dish Recipes
- Cole Slaw Recipe
- Pineapple Casserole
- Zucchini Fritters
- Stick of Butter Rice
- Green Bean Casserole
- Jiffy Corn Casserole
- Brown Sugar Glazed Carrots
- Best Baked Beans
Deviled Egg Potato Salad
- 8 eggs
- 6 russet potatoes
- 1 cup mayonnaise
- ¼ cup yellow mustard
- ½ cup sweet pickle relish
- 1 teaspoon hot sauce
- 1 Tablespoon worcheshire sauce
- 1 teaspoon salt
- 1 teaspoon pepper
- ½ teaspoon onion powder
- 1 teaspoon paprika
- 1/2 teaspoon celery seed
- Peel, wash, and cube the potatoes.
- In a large pot add the diced potatoes and whole eggs. Cover the potatoes and eggs with water and heat on high.
- Bring to a boil and boil for 15 minutes until the potatoes are fork tender.
- Carefully remove the eggs from the pot and place into a bowl of cold water.
- Drain the potatoes and set aside to cool.
- In a large mixing bowl combine the potatoes, eggs, mayo, mustard, relish, celery seed, onion powder, paprika, worcheshire sauce, and hot sauce.
- Using a fork mash the hard boiled eggs into the potatoes and stir to combine all the ingredients.
- Sprinkle with paprika.
What’s For Dinner?
Find a recipe for dinner tonight! Get our Top 10 Most Popular recipes ebook sent right to your email.