0 from 6 votes
Deviled Egg Potato Salad
Looking for a delicious and easy potato salad recipe that your entire family will love? Try this tangy and flavorful deviled egg potato salad! It's the perfect addition to any picnic or potluck, and pairs perfectly with your favorite BBQ dishes.
Prep Time
10 mins
Cook Time
10 mins
Total Time
30 mins
Servings: 8
Calories: 312 kcal
Course:
Side Dish
Cuisine:
American
Ingredients
- 2½ pounds Russet potatoes
- ¾ cup mayonnaise
- ¼ cup yellow mustard
- 1 teaspoon apple cider vinegar
- ½ teaspoon onion powder
- ¼ cup sweet pickle relish
- 1 stalk celery chopped
- ½ yellow onion chopped
- 4 hard boiled eggs
- ½ teaspoon paprika
Instructions
- Clean potatoes and score all the way around the potato in a circle. Then place them in a large pot and cover with water.Bring the pot to a boil, then reduce heat and simmer for 18-25 minutes or until the potatoes are fork tender. Then remove and drain.
- While the potatoes cook, prepare the dressing for the potato salad by whisking together the mayonnaise, mustard, vinegar, onion powder, and pickle relish.
- Carefully pull the peel off and discard. Then roughly chop the potatoes. Then chop 3 of the eggs and combine the potatoes, eggs, and celery with the dressing and toss until evenly coated. Chill for 20 minutes, or up to overnight.
- Before serving, sprinkle paprika over the the top of the potato salad and slice the last egg and place on top for garnish.
Cup of Yum
Notes
- Substitutions:
- How to Store: Store in an air-tight container for 3-4 days in the fridge.
- Use another starchy/sturdy potato, such a Yukon gold or red potatoes.
- Swap out the mayo for all or some Greek yogurt.
- Swap out celery for bell peppers.
- Use any type of onion preferred.
- Use a different mustard such as Dijon or spicy brown.
Nutrition Information
Calories
312kcal
(16%)
Carbohydrates
30g
(10%)
Protein
7g
(14%)
Fat
19g
(29%)
Saturated Fat
3g
(15%)
Polyunsaturated Fat
10g
Monounsaturated Fat
5g
Trans Fat
0.04g
Cholesterol
102mg
(34%)
Sodium
320mg
(13%)
Potassium
656mg
(19%)
Fiber
2g
(8%)
Sugar
4g
(8%)
Vitamin A
308IU
(6%)
Vitamin C
9mg
(10%)
Calcium
40mg
(4%)
Iron
2mg
(11%)
Nutrition Facts
Serving: 8Serving
Amount Per Serving
Calories 312
% Daily Value*
| Calories | 312kcal | 16% |
| Carbohydrates | 30g | 10% |
| Protein | 7g | 14% |
| Fat | 19g | 29% |
| Saturated Fat | 3g | 15% |
| Polyunsaturated Fat | 10g | 59% |
| Monounsaturated Fat | 5g | 25% |
| Trans Fat | 0.04g | 2% |
| Cholesterol | 102mg | 34% |
| Sodium | 320mg | 13% |
| Potassium | 656mg | 14% |
| Fiber | 2g | 8% |
| Sugar | 4g | 8% |
| Vitamin A | 308IU | 6% |
| Vitamin C | 9mg | 10% |
| Calcium | 40mg | 4% |
| Iron | 2mg | 11% |
* Percent Daily Values are based on a 2,000 calorie diet.