
Kitchen notes · a little help before you start
Deviled Egg Potato Salad
Deviled Egg Potato Salad is made with russet potatoes, mayonnaise, and yellow mustard.
- Prep
- 10 min
- Cook
- 20 min
- Total
- 30 min
- Original yield
- Serves 8
- Ingredients
- 10 listed
Make it part of your week
Recipe categories & planning details
- Meal type
- Sides
- Cuisine
- American
- Cooking method
- Barbecue
- Preparation & total time
- Prep: 15 minutes or less · Total: 30 minutes or less
A few quick notes
1. Check when to cover
Follow the covered and uncovered stages in their stated order.
2. Prepare the dressing
Mix and add the dressing at the steps specified.
3. Match the cuts in the method
Use the chopping, slicing or cutting preparation specified.
Get to know the ingredients
russet potatoes
In the method: Clean potatoes and score all the way around the potato in a circle.
mayonnaise
In the method: While the potatoes cook, prepare the dressing for the potato salad by whisking together the mayonnaise, mustard, vinegar, onion powder, and pickle relish.
yellow mustard
In the method: While the potatoes cook, prepare the dressing for the potato salad by whisking together the mayonnaise, mustard, vinegar, onion powder, and pickle relish.
Let’s make it
Choose your servings, then check things off as you go.
Original recipe: Serves 8. Original quantities shown.
Check ingredients as you prepare them. These checks stay on this page.
Ingredient note
Source: 2½ pounds russet potatoesIngredient note
Source: ¾ cup mayonnaiseIngredient note
Source: ¼ cup yellow mustardIngredient note
Source: 1 teaspoon apple cider vinegarIngredient note
Source: ½ teaspoon onion powderIngredient note
Source: ¼ cup sweet pickle relishIngredient note
Source: 1 stalk celery (chopped)Ingredient note
Source: ½ yellow onion (chopped)Ingredient note
Source: 4 hard boiled eggsIngredient note
Source: ½ teaspoon paprika
How to make it
0 of 4 steps completeMake room for Deviled Egg Potato Salad
Review ingredients in your pantry before anything is added. Meal plans use your household size; grocery-only additions use the servings selected above.
The last little job
Finish as directed
Before serving, sprinkle paprika over the the top of the potato salad and slice the last egg and place on top for garnish.
A little more help as you go
Keep the simmering stage
Follow the simmering heat, timing and finish checks that are given.
Prepare for the next step
Have the next addition ready when the mixture reaches the boil described.
Prepare the finishing addition
Have the final topping or garnish ready for its specified step.
A few questions you might have
What should I prepare first?
Set out the pot. Start with this step: Clean potatoes and score all the way around the potato in a circle.
Which preparation step should I plan for?
Follow the covered and uncovered stages in their stated order.
What check should I look for as it cooks?
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.
Is there another preparation step to plan for?
Follow the simmering heat, timing and finish checks that are given.
Additional recipe notes
Substitutions: 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. How to Store: Store in an air-tight container for 3-4 days in the fridge.
Storage & reheating safety
For cooked, perishable leftovers, refrigerate within 2 hours (1 hour above 90°F), using shallow containers for prompt cooling. Keep the refrigerator at 40°F or below, use refrigerated leftovers within 3–4 days, and reheat hot leftovers to 165°F, checked with a food thermometer. Follow any shorter package limit.
These are general safety limits, not a tested storage or freezing recommendation for this particular dish. USDA leftovers guidance · Safe cooking temperatures
Recipe source: easyfamilyrecipes.com. Ingredient names and quantities may be adapted for the pantry.
Preparation notes follow the recipe shown here.



