Deviled Egg Potato Salad

An easy and delicious potato salad recipe that the whole family will love!! Perfect for summer get-togethers and cookouts! (Whole30 + GF + DF)

This is going to be your new favorite potato salad!

Deviled Egg 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:

1. Boil Water: Bring a large pot of water to boil.
2. Add Potatoes: Add potatoes and let simmer until soft.
3. Drain: Drain potatoes and let cool.
4. Bowl: Place in large bowl.
5. Add Ingredients: Add remaining ingredients and mix well to combine.
6. 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:

1. Whole30 Deviled Eggs
2. Healthy Egg Salad
3. Tuna Macaroni Salad (with diced egg)
4. Seven Layer Salad (some people use diced hard-boiled eggs as a layer)

OTHER POTLUCK-FRIENDLY RECIPES YOU MIGHT LIKE:

• Smoked Pork Shoulder
• Slow Cooker Pulled Pork
• Instant Pot Ribs
• Lemon Pasta Salad
• Healthy Taco Salad

Don’t forget to check out my Instagram account  – Or give me a follow on Facebook or see what I am pinning on Pinterest!

Love,

E

Thank you so much for reading & supporting The Wooden Skillet! This post includes affiliate links for products I actually use in my own home and personally recommend. Should you make a purchase using one of these links, The Wooden Skillet will earn a small commission at no extra cost to you, which helps me continue to bring you great original content. Thank you!

Deviled Egg Potato Salad

• Author: Erin
• 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

Print Recipe

Pin Recipe

---

Ingredients

Scale 1x2x3x

• 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

1. Boil Water: Bring a large pot of water to boil.
2. Add Potatoes: Add potatoes and let simmer until soft.
3. Drain: Drain potatoes and let cool.
4. Bowl: Place in large bowl.
5. Add Ingredients: Add remaining ingredients and mix well to combine.
6. 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