Home » Blog » Recipes » Deviled Egg Potato Salad

Deviled Egg Potato Salad

, , ,

This Deviled Egg Potato Salad is insanely creamy, eggy, and delicious! You’ll want to serve this classic Southern staple at your next cookout.

Deviled Egg Potato Salad

If you are an egg lover, you will love this deviled egg potato salad recipe. To me, a good potato salad needs to be creamy, a little tart, a little savory, and pulled all together with a touch of mustard and, of course, eggs.
Dress this potato salad up with a little crumbled bacon, chopped celery or make it spicy by adding 2 tablespoons of chopped chilis, or hot sauce to the dressing.

Ingredients

  • Potatoes: I like to use small or medium russet potatoes for this recipe. They hold up well when boiled and do not get too mushy when folded into the dressing. However, Yukon gold potatoes work well too!
  • Eggs: You’ll need 7 large hard-boiled eggs for this recipe.
  • Green onions
  • Real mayonnaise (creamy mayo, not the zesty sandwich spread)
  • Relish (dill pickle is preferred, but you can use sweet pickle relish!)
  • Dijon mustard
  • White vinegar: Substitute with pickle juice in a pinch,
  • Salt, granulated onion, and garlic, black pepper, and paprika
  • You’ll also need to have ice on hand to make an ice bath for boiled potatoes.
Deviled Egg Potato Salad Recipe

How to Make Deviled Egg Potato Salad

  • Peel and dice russet potatoes into 1″ cubes.
  • Bring a large pot with 2 quarts of water to a rolling boil. Reduce to medium-high heat, add 1 tablespoon of salt, stir and add potatoes. Cook for 18-22 minutes until fork tender. 
  • Drain potatoes and set them aside.
  • Slice two of the eggs into quarters. Set aside for garnish. Chop the remaining eggs into small pieces. Do not mash. Set aside. Slice green onion, reserving 1 tablespoon for garnish.
  • In a large mixing bowl, combine mayonnaise, green onion, vinegar, mustard, relish, granulated onion, salt, black pepper, and granulated garlic in a large bowl. Taste for flavor and adjust accordingly. 
  • Add finely chopped egg and potatoes and fold into the mayonnaise mixture. 
  • Scoop contents into a serving dish and garnish with quartered eggs, a sprinkling of paprika (optional), and the reserved green onion slices. Cover and place into the refrigerator for 2-3 hours before serving.
  • Store leftovers potato salad in the refrigerator for 2-3 days after preparation.

Serving Potato Salad

  • Fill a bowl that is larger than your serving dish with ice. Place the potato salad dish on top of the ice bowl. It will keep the salad cool. Cover with plastic wrap until the time of service. Drain away melted ice and replenish as needed.
Eggy Potato Salad

How to Make the perfect boiled eggs:

The easiest way to get a perfect boiled egg is to place the eggs in cold water, then bring them to a boil on the stovetop. As soon as they reach a good boil, turn off the burner, secure the lid on the pan, and let the eggs stand for 30 minutes. Drain the hot water, and refill the pan with cold water. Let them sit for 10 minutes, drain, replace the lid, and gently shake the eggs around in the pan. Doing this will loosen the shells and make them easier to remove.
The best part is that using this method is that it will not overcook the yolks. They will have a nice bright yellow-orange color.

Deviled Egg Potato Salad Recipe

Deviled Egg Potato Salad

This deviled egg potato salad is so it's creamy and insanely delicious. It will make the perfect side dish at your next cookout!
Photo: Sabrina Baksh
4.67 from 3 votes
Print Pin
Course: Side Dish
Cuisine: American BBQ
Keyword: Potato Salad, Side Dishes
Prep Time: 25 minutes
Cook Time: 22 minutes
Total Time: 47 minutes
Servings: 8
Calories: 514kcal
Author: Sabrina Baksh

Ingredients

  • 8-9 small russet potatoes
  • salt for boiling
  • 7 eggs hard boiled
  • 2-3 green onions sliced thinly
  • 1 2/3 cup mayonnaise
  • 2 tablespoons relish
  • 1 1/2 tablespoons Dijon mustard
  • 1 1/2 tablespoons white vinegar
  • 1 1/2 teaspoons salt
  • 1/2 teaspoon granulated onion
  • 1/4 teaspoon granulated garlic
  • 1/4 teaspoon black pepper
  • 1/4 teaspoon paprika (optional)

Instructions

  • Peel and dice russet potatoes into 1″ cubes.
  • Bring a large pot with 2 quarts of water to boil. Add 1 tablespoon of salt, stir and add potatoes. Cook for 18-22 minutes until just tender.
  • Drain potatoes and set them aside.
  • Slice two of the eggs into quarters. Set aside for garnish. Chop the remaining eggs into small pieces. Do not mash. Set aside. Slice green onion, reserving 1 tablespoon for garnish.
  • Next, combine mayonnaise, green onion, vinegar, mustard, relish, granulated onion, salt, black pepper, and granulated garlic in a large bowl. Taste for flavor and adjust accordingly.
  • Add finely chopped egg and potatoes and fold into the mayonnaise mixture.
  • Scoop contents into a serving dish and garnish with quartered eggs, a sprinkling of paprika (optional), and the reserved green onion slices. Cover and place into the refrigerator for 2-3 hours before serving.
  • Store leftovers potato salad in the refrigerator for 2-3 days after preparation.
  • Serving Potato Salad: Fill a bowl that is larger than your serving dish with ice. Place the potato salad dish on top of the ice bowl. It will keep the salad cool. Cover with plastic wrap until the time of service. Drain away melted ice and replenish as needed.

Nutrition

Calories: 514kcal | Carbohydrates: 33g | Protein: 9g | Fat: 39g | Saturated Fat: 7g | Polyunsaturated Fat: 22g | Monounsaturated Fat: 9g | Trans Fat: 1g | Cholesterol: 163mg | Sodium: 868mg | Potassium: 790mg | Fiber: 3g | Sugar: 2g | Vitamin A: 283IU | Vitamin C: 11mg | Calcium: 53mg | Iron: 2mg

Buy Our Books!


Recipes

  • Smoked Leg of Lamb
    Looking for a sensational dish? Try this smoked lamb leg infused with lemon, herbs, and garlic. Perfect for holiday feasts and special occasions!
  • Smoked Chorizo Queso
    This indulgent smoked chorizo queso will be the star of your next or gathering! 
  • Smoked Baby Back Ribs (2-2-1 Method)
    Sink your teeth into phenomenal smoked baby back ribs! Perfect for seasoned chefs or beginners. Get ready to grill!
  • Garlic Herb Rack of Lamb
    Fire up your grill and give this fantastic garlic herb rack of lamb a try. It’s perfect for the holidays and special occasions!
  • Pineapple-Maple Ham Glaze
    This easy, homemade Pineapple-Maple Ham Glaze will make the perfect caramelized candy coating on ham!
, , ,