Enhanced Recipesculinary collection
Home
CoursesView CuisinesWhat Can I Make?My Kitchen

Deviled Egg Potato Salad Just Like Grandma's

Login to Save
Smokin' & Grillin with AB
Smokin' & Grillin with AB
367 recipes on Enhanced Recipes
Follow Smokin' & Grillin with AB to prioritize their recipes in your meal plans, pantry matches, and suggestions

Recipe Information

Recipe Available
Video-Specific Recipe

Deviled Egg Potato Salad

Cultural Context

Deviled Egg Potato Salad combines the classic flavors of deviled eggs with the comforting texture of potato salad. This dish is popular at picnics, barbecues, and family gatherings in the United States, often served as a side dish. It reflects the American tradition of combining simple, hearty ingredients to create satisfying meals that are easy to prepare and share.

AmericanUSside
45 min
easy
6 servings
Servings4
10 large eggs
2 lbs russet potatoes (peeled and cubed)
3 stalks celery (diced)
1/2 red onion (finely diced)
1/3 cup green onions (diced)
1 1/4 cups mayonnaise
1 tablespoon Dijon mustard
1 teaspoon yellow mustard
1 teaspoon stone-ground mustard
1/2 cup sweet pickle relish
Salt and black pepper to taste

mayonnaise

🥗Healthier: Greek yogurt

💰Cheaper: store-brand mayonnaise

Greek yogurt is lower in calories and adds protein.

potatoes

🥗Healthier: sweet potatoes

💰Cheaper: instant potato flakes

Sweet potatoes are more nutritious, while instant flakes save time.

1

Place the eggs in a large pot and cover with cold water. Bring to a boil over medium-high heat.

2

Once boiling, cover the pot and remove from heat. Let the eggs sit for 15 minutes.

3

Transfer eggs to an ice bath to cool, then peel and set aside.

4

In a separate large pot, add peeled and cubed russet potatoes. Cover with water and bring to a boil.

5

Cook for 15–20 minutes or until fork-tender. Avoid overcooking.

6

Drain potatoes and rinse with cold water to stop cooking. Let cool.

7

Slice eggs in half and remove yolks. Place yolks in a bowl.

8

Add mayonnaise, Dijon mustard, yellow mustard, stone-ground mustard, sweet pickle relish, salt, and pepper to the yolks. Mash until creamy and smooth.

9

Chop egg whites and place in a large mixing bowl.

10

Add cooled potatoes, diced celery, red onion, and green onions to the bowl.

11

Pour yolk dressing over potato mixture and gently mix until well combined.

12

Sprinkle paprika on top for garnish (optional).

13

Cover and refrigerate for at least 40 minutes before serving to allow flavors to meld.

Cooking Techniques

boilingmixing

Equipment Needed

potbowlknifespoon

Spice Level:

🌶️🌶️🌶️

Dietary

vegetarian

Allergens

eggdairy

Also Known As

Potato Salad with Deviled EggsEggy Potato Salad

More Deviled Egg Potato Salad Videos

(8 videos)

Similar American Videos

(24 videos)

Similar Recipes From Other Cuisines

(24 videos)