Deviled Egg Potato Salad

This Deviled Egg Potato Salad combines two classic recipes for one ultimate side dish. This easy potato salad has all the flavor of deviled eggs in a hearty side dish that is perfect for potlucks or barbecues.

POTLUCK RECIPES

If I had to choose my favorite dinner, it would be our Easy Smoked Brisket with all my favorite barbecue side dishes like our Famous Dave’s Cornbread Muffins and our Loaded Baked Beans.

Growing up, our Mom made potato salad for every potluck and barbecue.  I have always loved potato salad so I thought I would whip up some easy potato salad to go with all our barbecue favorites.

My sister, Camille, brought these Loaded Deviled Eggs to a family dinner recently and I’ve been dreaming about them ever since.

Those delicious deviled eggs inspired the fun twist on this potato salad recipe.

This Deviled Egg Potato Salad is a tangy, creamy side dish that goes great with any summer meal!

I love our Mom’s Potato Salad, Red Potato Salad and Loaded Baked Potato Salad, but this might be the best potato salad recipe of them al!

HOW TO MAKE POTATO SALAD

A little preparation can go a long way with this recipe.  The hardest and most time consuming part is boiling the potatoes and making the hard boiled eggs.

You can see how make hard boiled eggs in our Instant Pot here.  Otherwise, you can follow the instructions below.

Place cubed potatoes in a large pot and cover with water. Bring to a boil over medium-high heat and boil for 15-20 minutes, or until tender. Drain and rinse in cold water until cool; set aside.

Place eggs in a large pot over medium-high heat and cover with water. Bring to a boil then place lid on pot and remove from heat.

Let the eggs stand in the hot water for 15 minutes, then place the eggs in a bowl of cold water.  Once cool, peel the eggs.

Cut the eggs in half, remove the yolks and place them in a large mixing bowl.  Coarsely chop the egg whites and set aside.

Mash the egg yolks with a fork and add mayonnaise, mustard, relish, salt and pepper and mix until combined.

Fold in hardboiled eggs, cooked potatoes, diced celery and green onions and mix until incorporated.

Sprinkle paprika on top for garnish, cover and refrigerate until serving.

We love serving this Deviled Egg Potato Salad with these main dishes:

Family-Friendly weekly menu plans

Take the stress out of dinnertime!  Sign-up to receive a weekly menu plan and shopping list in your inbox every week!

EACH WEEKLY MENU PLAN INCLUDES:

  • A WEEK AT A GLANCE
  • 6 MAIN DISH RECIPES
  • 2 SIDE DISH RECIPES
  • 1+ SNACK/TREAT RECIPE
  • DETAILED SHOPPING LIST

Learn more, view sample menu plans and join HERE!

The Best Summer Potluck Recipes:

Serves: 8

Deviled Egg Potato Salad

Traditional potato salad with a fun twist of deviled eggs.

25 minPrep Time

20 minCook Time

45 minTotal Time

Save RecipeSave Recipe

Ingredients

  • 10 eggs
  • 6 russet potatoes (peeled and cubed)
  • 1 cup mayonnaise
  • 1/4 cup yellow mustard
  • 1/2 cup sweet pickle relish
  • Salt and pepper, to taste
  • 2 stalks celery (diced)
  • 1 bunch green onions (diced)
  • 1/2 teaspoon paprika - optional garnish

Instructions

  1. Place eggs in a large pot over medium-high heat and cover with water. Bring to a boil then place lid on pot and remove from heat. Let the eggs stand in the hot water for 15 minutes, then place the eggs in a bowl of cold water. Once cool, peel the eggs and set aside.
  2. Place cubed potatoes in a large pot and cover with water. Bring to a boil over medium-high heat and boil for 15-20 minutes, or until tender. Drain and rinse in cold water until cool; set aside.
  3. Cut the eggs in half, remove the yolks and place them in a large mixing bowl.
  4. Coarsely chop the egg whites and set aside.
  5. Mash the egg yolks with a fork and add mayonnaise, mustard, relish, salt and pepper and mix until combined.
  6. Fold in hardboiled eggs, cooked potatoes, diced celery, and green onions and mix until incorporated.
  7. Sprinkle paprika on top for garnish, cover and refrigerate until serving.
7.8.1.2
5348
https://www.sixsistersstuff.com/recipe/deviled-egg-potato-salad/

Be sure to not miss another recipe!
Follow Six Sisters’ Stuff on Instagram | Facebook | Pinterest | YouTube

Have you checked out our YouTube channel?
Do you have an Instant Pot?  Try making our EASY Instant Pot Potato Salad if you’re short on time!  Watch the video below to see how simple it is to make:

 

 

Print Friendly, PDF & Email

Comment on this Recipe

One Response to “Deviled Egg Potato Salad”

Leave a Comment