Paprika Deviled Egg Potato Salad

Paprika Deviled Egg Potato Salad – This southern Paprika Deviled Egg Potato Salad combines Paprika Deviled Eggs and Southern Potato salad into one amazing side dish!

   

Want recipes delivered right to your inbox? Sign up here! Sometimes I even send out free e-cookbooks too!

LOVE IT? PIN IT!

My father in law has always been the potato salad master in the family. That was until my husband, Thomas, got into the kitchen this past weekend and decided to spend some time working on perfecting his own recipe. I think Thomas has won the gold medal with this potato salad. 

Thomas calls this masterpiece recipe, “Potato Salad Try #2381”, but I’m calling it “Paprika Deviled Egg Potato Salad”! Whatever you call it is fine but you’ve got to give it a try! It combines our favorite Deviled Egg recipe and his love for the perfect potato salad into one fantastic southern side dish! 

What you’ll need to make Paprika Deviled Egg Potato Salad:

• Yukon gold potatoes
• eggs
• mayo
• pickle relish
• garlic power
• onion powder
• yellow mustard
• paprika

What kind of potatoes to use for Potato Salad:

I’ve seen potato salad recipes made with all kinds of potatoes.  There are recipes made with russet potatoes, like the ones you use for baked potatoes, and I’ve seen recipes made with red potatoes. 

While I’m normally a russet potato fan when it comes to potato salad, Thomas loved Yukon gold potatoes and that’s what we’re been using lately for a lot of our recipes. 

Yukon Golds are smaller than baking potato and they turn super creamy when they’re boiled which makes them perfect for potato salad. 

Hard Boiled Egg shortcut:

If you don’t like cooking boiled eggs at home, buy them pre-boiled from the grocery store. A lot of times you can find hard boiled eggs in the egg section or the deli section of the grocery store. You can store them in the fridge and just chop them up when you’re ready to make this potato salad. 

Dishes to serve with Paprika Deviled Egg Potato Salad:

• Muffin Tin Mushroom Meatloaf
• Mushroom Swiss Burgers
• Pimento Cheese Stuffed Burger
• Grilled Pork Chops

Paprika Deviled Egg Potato Salad

Paprika Deviled Egg Potato Salad

Yield: about 5 cups

This southern Paprika Deviled Egg Potato Salad combined Paprika Deviled Eggs and Southern Potato salad into one amazing side dish!

Print

Ingredients

• 3 pounds Yukon gold potatoes, diced
• 3 large eggs
• ½ cup mayo
• ½ cup pickle relish
• 1 tablespoon garlic powder
• 1 tablespoon onion powder
• ¼ cup yellow mustard
• 1 tablespoon paprika

Instructions

1. Fill a large pot with water, add diced potatoes and bring to a boil. Cook potatoes for about 15 minutes or until potatoes are tender. Once cooked, drain water and let potatoes cool slightly.
2. While potatoes are cooking, place 3 eggs into a small pot.
3. Fill pot with cold water, and bring to a boil.
4. Once the water is boiling remove from heat, cover, and set a timer for 13 minutes.
5. When the 13 minutes is done place eggs into ice water to cool them down and then peel the shells from the eggs.
6. Remove yolks and place them into a large bowl. Mash with fork.
7. Dice egg white into small pieces. Add them to the mashed egg yolks.
8. Add the remaining ingredients into the large bowl. Add potatoes. Mix everything together!
9. Serve now for warm potato salad or place into fridge to chill for cold potato salad.

Notes

This potato salad contains mayo, so it can sit out for a little while (30 minutes or so) but if serving at a cookout or picnic, try to keep it chilled just as you would pasta salad.

If you make this recipe, snap a picture and share it on Instagram, Facebook or Twitter with the hashtag #bigbearswife —

I love to see what you’re making from the blog! 

Love it? Pin it!