Family PantryGood food for everyday evenings.
Deviled Egg Potato Salad — serving inspiration
Illustrative serving idea.

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

Estimating…
SidesAmericanBarbecuePrep: 15 minutes or lessTotal: 30 minutes or less
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.

MAKE IT YOURS

Ingredients

Original recipe: Serves 8. Original quantities shown.

Estimating…

Check ingredients as you prepare them. These checks stay on this page.

  • Ingredient noteSource: 2½ pounds russet potatoes
  • Ingredient noteSource: ¾ cup mayonnaise
  • Ingredient noteSource: ¼ cup yellow mustard
  • Ingredient noteSource: 1 teaspoon apple cider vinegar
  • Ingredient noteSource: ½ teaspoon onion powder
  • Ingredient noteSource: ¼ cup sweet pickle relish
  • Ingredient noteSource: 1 stalk celery (chopped)
  • Ingredient noteSource: ½ yellow onion (chopped)
  • Ingredient noteSource: 4 hard boiled eggs
  • Ingredient noteSource: ½ teaspoon paprika

How to make it

0 of 4 steps complete

Make 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.

How did this dish turn out?

Be the first to rate this dish.

Loading your rating…