Go Back
+ servings
a close up of a bowl of deviled egg whole30 potato salad tossed with chives and parsley with two sliced hard boiled eggs on top
Print

Deviled Egg Whole30 Potato Salad

This gluten free potato salad is a delicious twist on deviled eggs- healthy and filling! The perfect Whole30 side dish to serve all spring and summer long!
Course Side Dish
Cuisine American
Diet Gluten Free
Prep Time 10 minutes
Cook Time 15 minutes
Total Time 25 minutes
Servings 12 people
Calories 346kcal
Author Mary Smith

Ingredients

  • 3-4 lbs Russett or Red Potatoes peeled and cut into 1 inch cubes
  • 6 hard-boiled eggs chopped
  • 8 pieces sugar free bacon
  • ¼ cup chives finely diced
  • cup parsley coarsely chopped
  • 1 cup mayo I like Primal Kitchen or Sir Kensington brands for Whole30!
  • cup dijon mustard
  • 1-2 tsp Primal Palate New Bae Seasoning You can use Old Bay if you don't have this!

Instructions

  • First cook the bacon - I like to bake it at 400 for about 10-12 minutes! Bring a large pot of water to a boil and add potatoes. Cook until fork tender, but not so tender that they are mushy or start to fall apart. About 15 minutes worked well for mine. 
  • Drain the potatoes and add to a large bowl. Stick in the fridge to cool for about 30 minutes, or in the freezer if you're in a hurry. Once they have cooled, add chopped eggs, crumbled bacon, most of the chives and parsley (putting some aside for garnish), mayo, mustard, and seasoning to the bowl. Mix gently until well combined. Chill and serve alongside your favorite BBQ dishes!

Notes

Make Ahead: You can make this potato salad ahead of time and let it chill in the fridge for up to 48 hours.
Double Batch: If you're making this potato salad for a large group, simply the printable recipe below to 24 to double the recipe! Follow all of the same instructions for preparation.
Easy Hard-Boiled Eggs: For the hard boiled eggs, I like to make them in the Instant Pot - add the trivet, 1.5 cups of water, and the eggs. Cook for 6 mins on high pressure, then quick release the steam and transfer the eggs to an ice bath.
Storage: Store leftover gluten free potato salad in an airtight container in the refrigerator and eat within 48-72 hours.

Nutrition

Calories: 346kcal | Carbohydrates: 19g | Protein: 8g | Fat: 27g | Saturated Fat: 5g | Polyunsaturated Fat: 4g | Monounsaturated Fat: 17g | Trans Fat: 1g | Cholesterol: 103mg | Sodium: 227mg | Potassium: 593mg | Fiber: 2g | Sugar: 2g | Vitamin A: 242IU | Vitamin C: 11mg | Calcium: 32mg | Iron: 1mg