Deviled Potato Salad

Prep: 15 min Serves: 4 Cuisine: American

Creamy, flavorful deviled potato salad combines boiled eggs, crunchy celery, onions, and a tangy dressing, making it perfect for picnics, potlucks, or casual gatherings.

Be the first to rate this recipe

Ingredients

  • 4 boiled eggs
  • 1 Tbsp mustard
  • 1/2 c sour cream
  • 3 medium potatoes, cooked, peeled and cubed
  • salt and pepper to taste
  • 1/4 c chopped onion
  • 2 Tbsp vinegar
  • 1/2 c mayonnaise
  • 1/4 tsp celery seed
  • 1/2 c chopped celery

Instructions

  1. Cut the boiled eggs in half and remove the yolks.
  2. Mash the yolks and mix with vinegar and mustard.
  3. Add mayonnaise, sour cream, and celery seed to the yolk mixture; mix well.
  4. Chop the egg whites and combine with cooked, peeled, and cubed potatoes, chopped celery, and chopped onion.
  5. Fold in the egg yolk mixture until evenly incorporated.

Tips & Substitutions

For a creamier texture, consider using Greek yogurt instead of sour cream. If you're out of vinegar, lemon juice can work as a substitute. To add a spicy kick, you could mix in a little hot sauce or diced jalapeños. Make sure your potatoes are not overcooked to avoid mushiness in the salad.

Serving Suggestions

This deviled potato salad is perfect for picnics and barbecues, pairing nicely with grilled meats and Green Beans Almondine. Serve it chilled as a side dish or as a filling light lunch. For a complete meal, consider serving it alongside the Perfect Pecan Pie for dessert.

Storage & Reheating

Store any leftovers in an airtight container in the refrigerator for up to three days. To enjoy it again, simply stir and serve cold. If the salad appears dry after refrigeration, you can add a little extra mayonnaise or sour cream to refresh it.

Nutrition & Diet Analysis (per serving)

Each serving of Deviled Potato Salad contains roughly 1038 calories, with 13g protein, 137g carbohydrates, and 49g fat. It is an excellent source of potassium (48% of the Daily Value), vitamin C (37% of the Daily Value), and protein (26% of the Daily Value), and a good source of iron and calcium. Note that it is relatively high in sodium, at 2176mg per serving (95% of the Daily Value).

1038 kcal 52% DV
Protein Fat Carbs

Macronutrients

Protein 12.8g 26% DV
Total Fat 49.2g 63% DV
Carbs 137.1g 50% DV
Fiber 6.5g 23% DV
Sugar 5.4g 11% DV

Electrolytes

Sodium 2176.4mg 95% DV
Potassium 2248.5mg 48% DV
Cholesterol 193.8mg 65% DV

Vitamins & Minerals

Vitamin A 65.5mcg 7% DV
Vitamin C 33.4mg 37% DV
Calcium 215.5mg 17% DV
Iron 3.3mg 18% DV
Diet fit High-fiber
Contains Milk Egg

Estimated from ingredients & per-serving nutrition — verify against package labels for allergies or strict diets.

* % Daily Values based on a 2,000 calorie diet (FDA 2020).

Frequently Asked Questions

Can I make this potato salad ahead of time?

Absolutely! This salad can be made a day in advance, allowing the flavors to meld together. Just be sure to store it in an airtight container in the fridge. Stir well before serving to refresh the texture.

What kind of potatoes work best for this recipe?

Waxy potatoes, like red or new potatoes, are ideal as they hold their shape well after cooking. However, you can use starchy potatoes like Russets for a creamier salad, just be cautious not to overcook them.

Can I add other ingredients to this salad?

Definitely! Feel free to customize this deviled potato salad with ingredients like chopped pickles, bell peppers, or herbs like dill or parsley for added flavor. This recipe is versatile and welcomes personal touches.

Nutrition is estimated from USDA FoodData Central ingredient data and may vary with brand, portion and preparation — see our methodology. This information is for general educational purposes only and is not medical or dietary advice (disclaimer).

American recipes → Vegetarian recipes → Dairy recipes → All recipes →