Print
clock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares iconheart heart iconheart solid heart solid icon

Deviled Egg Potato Salad 🥔🥚✨


  • Author: WAFA LI

Ingredients

Scale
(Serves 6–8)

Potato & egg base:

  • 2 lbs Yukon Gold or red potatoes, diced into ¾” cubes (or swap for cauliflower—you love low-carb!)
  • 6 large eggs, hard-boiled, peeled

Deviled egg filling:

  • ½ cup mayonnaise or avocado oil mayo
  • 2 tbsp Dijon mustard (you love bold flavor!)
  • 1 tbsp apple cider vinegar or lemon juice (you love citrus!)
  • ¼ tsp garlic powder
  • ¼ tsp paprika
  • Salt & black pepper to taste (use reduced-sodium—you love low-sodium!)

Mix-ins:

  • ¼ cup red onion, finely diced (soak in cold water 10 min to mellow bite)
  • 2 tbsp fresh dill or parsley, chopped
  • Optional: 2 strips cooked bacon, crumbled (you love savory depth!)

Instructions

1. Cook potatoes:
Place potatoes in pot; cover with salted water. Bring to boil. Cook 10–12 minutes until fork-tender. Drain; rinse under cold water.
2. Prep deviled filling:
Slice 4 eggs in half; remove yolks. Mash yolks with mayonnaise, mustard, vinegar, garlic powder, paprika, salt, and pepper until smooth.
3. Chop remaining eggs:
Finely chop the 2 whole eggs + the 8 egg whites from deviled eggs.
4. Assemble salad:
In large bowl, combine cooled potatoes, chopped eggs, deviled yolk mixture, drained red onion, herbs, and optional bacon. Gently fold until coated.
5. Chill & serve:
Refrigerate at least 30 minutes (or up to 24 hours). Garnish with extra paprika or dill.
💡 Pro Tips for Perfection:
Don’t overcook potatoes—they should hold shape when mixed.
Rinse with cold water—cools them fast and prevents mushiness.
Low-sodium mastery (you love this!):
→ Use reduced-sodium mayo + skip added salt
→ Boost umami with extra mustard and vinegar
Blood sugar friendly (you love this!):
→ Naturally zero-glycemic—no added sugars!
→ Net carbs: 18g/serving
Low-carb/keto option (you love this!):
→ Swap potatoes for 6 cups roasted cauliflower florets
→ Net carbs drop to 6g/serving
Make ahead:
→ Tastes even better the next day!
→ Keeps 4 days refrigerated

Storage & Serving Ideas
Fridge life: 4 days | Not freezer-friendly
Serving ideas:
→ As a side for grilled meats or burgers
→ With a green salad for light lunch
→ For picnics or potlucks (transport chilled!)

Prep Time & Nutrition (per serving):
Prep Time: 15 min | Cook Time: 12 min | Chill Time: 30 min | Total Time: 57 min
Calories: 280 | Protein: 12g | Net Carbs: 20g | Fats: 18g | Fiber: 3g | Gluten-Free • Low-Sodium Adaptable • Blood Sugar Friendly • Low-Carb/Keto Option