Deviled Egg Potato Salad Just Like Grandma's
Deviled Egg Potato Salad Just Like Grandma's
Creamy potatoes, zesty onions, and a devilishly good dressing make this dish a must-have for any gathering.


  • 10 eggs
  • 2 lbs russet potatoes, peeled and cubed
  • 3 stalks celery, diced
  • 1/2 red onion, finely diced
  • 1/3 cup green onions, diced
  • For the Dressing:
  • 1 ¼ cup mayonnaise
  • 1 tablespoon Dijon mustard
  • 1 teaspoon yellow mustard
  • 1 teaspoon stone-ground mustard
  • 1/2 cup sweet pickle relish
  • Salt and pepper to taste


  1. Place eggs in a large pot and cover with water. Bring to a boil over medium-high heat.
  2. Once boiling, cover the pot and remove from heat. Let the eggs sit in the hot water for 15 minutes, then transfer to a bowl of ice-cold water to cool.
  3. Peel the cooled eggs and set aside.
  4. In another large pot, cover the cubed potatoes with water. Bring to a boil over medium-high heat.
  5. Boil for 15-20 minutes until tender, being careful not to overcook.
  6. Drain the potatoes and rinse immediately with cold water. Set aside to cool.
  7. Cut the hard-boiled eggs in half and remove the yolks, placing them in a medium bowl.
  8. To the bowl with yolks, add mayonnaise, all three mustards, relish, salt, and pepper. Mash the yolks into the mixture until smooth and well combined.
  9. Coarsely chop the egg whites and place them in a large mixing bowl.
  10. Add the cooked potatoes, diced celery, red onion, and green onions to the bowl with egg whites.
  11. Pour the yolk dressing over the potato mixture and gently toss until everything is evenly coated.
  12. Sprinkle paprika over the top of the salad for garnish.
  13. Cover and refrigerate until ready to serve.

Expert Tips and Tricks

  • For extra flavor, try adding crispy bacon bits or chopped pickles to the salad.
  • Don’t overcook the potatoes! They should be tender but still hold their shape for the perfect texture.
  • Make sure to chill the salad for at least an hour before serving to allow the flavors to meld together.


  • Add diced ham or cooked shrimp for a protein-packed twist.
  • Swap out the russet potatoes for sweet potatoes for a healthier alternative.
  • Mix in chopped fresh herbs like parsley, dill, or chives for added freshness.
  • For a spicy kick, add a dash of hot sauce or diced jalapenos to the dressing.
  • Use Greek yogurt instead of mayonnaise for a lighter version of the dressing.
  • Incorporate diced avocado for a creamy texture and added nutrition.
  • Try different types of mustard for unique flavor profiles, such as whole grain or honey mustard.
  • Mix in grated cheese like cheddar or Monterey Jack for extra richness.
  • Add a splash of apple cider vinegar or lemon juice for a tangy twist.
  • Experiment with different types of relish, such as dill or spicy relish, to customize the flavor to your liking.


What's your reaction?


0 comment

Write the first comment for this!

Facebook Conversations