The Best Deviled Egg Potato Salad
This is going to be your new favorite potato salad! This recipe was inspired by my step-mom who makes the best potato salad recipe of all time. So excited to share it with you! It is actually super easy to make and can be prepared the night before serving. We actually prefer that it is made the night before eating to give all those amazing flavors time to hangout in the bowl together!
Looking for More Potato Salads?
If you love them as much as we do, you should try amping up the pickles and make our Dill Pickle Potato Salad!
Key Ingredients + Substitutions
- red potatoes – we love using them, but you can also use russet potatoes or even Yukon gold potatoes.
- hard boiled eggs – no matter how you make your hard boiled eggs, they are a key ingredient in this side dish and a perfect way to use up dyed eggs from your Easter celebration.
- dill pickles + pickle juice – our secret ingredients that add just the right amount of tanginess to this potato salad recipe.
- mayonnaise – feel free to adjust the amount to your desired creaminess!
How To Make Deviled Egg Potato Salad
How to Cook Hard Boiled Eggs?
After experimenting with a variety of ways to cook hard boiled eggs, we love Instant Pot hard boiled eggs for this recipe. It takes less than 10 minutes and because they’re steamed, they’re so easy to peel. Just get these going while your potatoes boil and both should be done right around the same time. If you don’t have an Instant Pot, learn how to cook hard boiled eggs on the stovetop, hard boiled eggs in the oven, or air-fryer hard boiled eggs.
Best Ways To Serve Deviled Egg Potato Salad
We absolutely love making this easy side dish recipe any time we have people over for a summer cookout or if we are going to a potluck! Perfect for enjoying with some smoked baby back ribs, beer brats, or the perfect grilled burgers. It is basically the best side dish to go with just about anything!
Storage & Freezer
Leftover potato salad can be kept in an airtight container in the fridge for up to 5 days. Unfortunately, this isn’t a recipe that you would want to freeze.
Other Hard-Boiled Egg Recipes:
Have a much of hard-boiled eggs laying around? Here are some other fun ways to use them:
After you enjoy this delicious deviled egg potato salad recipe, we would love it if you would take a minute and leave a star rating and review. THANK YOU!
Don’t forget to check out my Instagram and TikTok accounts and subscribe to my YouTube channel! Or give me a follow on Facebook or see what I am pinning on Pinterest! Looking for more? Become a paying member of The Wooden Skillet on Substack!
Deviled Egg Potato Salad Recipe
- Prep Time: 20 minutes
- Cook Time: 15 minutes
- Total Time: 35 minutes
- Yield: 10 servings 1x
- Category: Side Dish
- Method: Stove Top
- Cuisine: American
Description
An easy and delicious Deviled Egg Potato Salad recipe that the whole family will love! Perfect for summer cookouts!
Ingredients
- 8–10 baby red potatoes, cut into bite-sized cubes
- 10 hard boiled eggs, diced
- 1 cup mayo (check ingredients if Whole30)
- 3/4 cup celery, sliced
- 1/2 cup dill pickles, diced (check ingredients if Whole30)
- 1/4 cup yellow onion, diced
- 3 tablespoons pickle juice
- 1 tablespoon dijon mustard (check ingredients if Whole30)
- 1 teaspoon yellow mustard
- 1 teaspoon celery salt
- 1 teaspoon kosher salt
- 1/2 teaspoon garlic powder
- 1/2 teaspoon onion powder
- 1/2 teaspoon ground black pepper
- 1/2 teaspoon paprika
Instructions
- Boil Potatoes: Bring a large pot of water to boil. Add potatoes and let simmer until soft. Drain potatoes and rinse with cold water.
- Combine Ingredients: Place cooked potatoes in a large bowl. Add remaining ingredients and mix well to combine.
- Taste and Adjust: Taste and add additional seasoning, pickles or mayo, as desired.
Notes
- Dill Pickles/Whole30: if you want to keep it Whole30 compliant, checkout these Whole30 Pickle Brands!
- Mayo/Whole30: I like to make homemade Whole30 mayo, but there are a lot of compliant mayo brands like Primal Kitchen and Tessemaes!
- Storage: store in an airtight container in the refrigerator for up to 5 days.
Nutrition
- Serving Size: 6oz
- Calories: 199
- Sugar: 1.7 g
- Sodium: 500.8 mg
- Fat: 12.7 g
- Carbohydrates: 13 g
- Protein: 7.6 g
- Cholesterol: 202.5 mg
Saah says
Great recipe! Have made several times already and it’s always a hit.
Erin says
So glad to hear that!!