Deviled Egg Potato Salad – An easy and delicious potato salad recipe that the whole family will love!! Perfect for summer get-togethers and cookouts!

Deviled Egg Potato Salad
This is going to be your new favorite potato salad!
How have I gone this long without having a potato salad recipe on the blog!! Seriously! This recipe was inspired by my step-mom who makes my favorite potato salad recipe of all time! So excited to share it with you!
How to Make Deviled Egg Potato Salad
Making Potato Salad is SO simple! Here is the breakdown:
- Boil Water: Bring a large pot of water to boil.
- Add Potatoes: Add potatoes and let simmer until soft.
- Drain: Drain potatoes and let cool.
- Bowl: Place in large bowl.
- Add Ingredients: Add remaining ingredients and mix well to combine.
- Taste and Adjust: Taste and add additional seasoning, pickles or mayo, as desired.
Other Hard-Boiled Egg Recipes:
Have a much of hard-boiled eggs laying around? Here are some other fun ways to use them:
- Whole30 Deviled Eggs
- Healthy Egg Salad
- Tuna Macaroni Salad (with diced egg)
- Seven Layer Salad (some people use diced hard-boiled eggs as a layer)






OTHER POTLUCK-FRIENDLY RECIPES YOU MIGHT LIKE:
Don’t forget to check out my Instagram account – Or give me a follow on Facebook or see what I am pinning on Pinterest!
Print
Deviled Egg Potato Salad
- Prep Time: 20 minutes
- Cook Time: 15 minutes
- Total Time: 35 minutes
- Yield: 8–10 servings 1x
- Category: Side Dish
- Method: Stove Top
- Cuisine: American
Description
Deviled Egg Potato Salad – An easy and delicious deviled egg potato salad recipe that the whole family will love!! Perfect for cookouts!
Ingredients
- 8–10 baby red potatoes, cut into bite-sized cubes
- 10 hard boiled eggs, diced
- 3/4 cup celery, sliced
- 1/4 cup yellow onion, diced
- 1/2 cup dill pickles, diced (check ingredients if Whole30)
- 1 tablespoon dijon mustard (check ingredients if Whole30)
- 1 cup mayo (check ingredients if Whole30)
- 1 teaspoon yellow mustard
- 3 tablespoons pickle juice
- 1 teaspoon celery salt
- 1/2 teaspoon garlic powder
- 1/2 teaspoon onion powder
- 1 teaspoon kosher salt
- 1/2 teaspoon ground black pepper
- 1/2 teaspoon paprika
Instructions
- Boil Water: Bring a large pot of water to boil.
- Add Potatoes: Add potatoes and let simmer until soft.
- Drain: Drain potatoes and let cool.
- Bowl: Place in large bowl.
- Add Ingredients: 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: Here is a nice little article about what pickle brands are Whole30!
- Mayo/Whole30: I like to make my own 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.
Keywords: deviled egg potato salad

Leave a Rating & Comment