Home > Deviled Egg Potato Salad

Deviled Egg Potato Salad

This easy to make potato salad recipe incorporates the flavors of deviled eggs to make it a must make recipe for your next BBQ or picnic.
Deviled Egg Potato Salad in a white bowl in front of a brick wall.

With all of the grilling going on around here I have spent minimal time in my kitchen. 
I think the only time I have had my oven on in the last month was to make my Summer Berry Galette. But no man (or woman) can not live on meat alone. no matter what Kevin says. 


So currently my main purpose in life seems to be coming up with some tasty side dishes that will go with anything that comes off the grill or out of the smoker. 
Our latest favorite was Lemony Broccoli Slaw. It tastes like summer in a bowl! I should have made a double batch because it went fast
But the other day my son called and put in a request for my potato salad. 
He loves my original potato salad. 
Don’t get me wrong, he has enjoyed my Red Skin Potato Salad, Deviled Potato Salad, and Ultimate Potato Salad, but his all-time favorite is my regular old potato salad. I make it like my Mom did, and I guess he feels that if it ain’t broke don’t fix it!
Welllll, asking me not to tweak a recipe is pretty much like asking me not to breath. I just can’t help it. 
However, I did reign myself in on this day. My main goal was to “clean it up”. I always put hard boiled eggs in my potato salad. But you know, if you do the same, that the yolks and the whites always end up separated. 
So my mind began to wander. Hmmmm 
I use pretty much the same ingredients in my potato salad as in my deviled eggs.
I hate it when the eggs fall apart (I have no idea why I am just weird like that).
Sooooo, why not fix that issue by combining the egg yolks with the sauce, Ala deviled eggs, and thus alleviating the irritation, with the bonus of making the sauce creamier and richer. Well, why the heck haven’t I thought of this before now? 
I may be slow but I eventually get there.
When my son came over for the BBQ I told him out of the gate that I changed up the recipe for his beloved potato salad, just a tad. 
I got the “look”. 
I really hate that look!
So I nervously waited for him to give it a try.
The look on his face went from a doubting scowl to a huge smile.
“WOW Mom, that is really good”.
All I could think was “DUH, how can you go wrong with deviled eggs and potato salad? 
Oh, ye of little faith”.
But I just calmly smiled and said, “I am so glad you like it”.
He has now informed me that this is his favorite potato salad. 
Hhmmmm imagine that. Mom actually knew what she was doing.
Deviled Egg Potato Salad in a white bowl in front of a brick wall.

Yield: 8 servings

Deviled Egg Potato Salad

How can you go wrong with all of the flavors of your favorite picnic food, deviled eggs, combined with potato salad? Think traditional potato salad, meets deviled eggs, and has a delicious baby!
prep time: 10 MINScook time: 15 MINStotal time: 25 mins


  • 10 eggs
  • 2 pounds russet potatoes, cubed
  • 1 bunch green onions, whites and greens chopped
  • 1/4 cup mustard
  • 1/4 cup sweet pickle relish
  • 2 stalks celery, finely chopped
  • 1 cup mayonnaise
  • Kosher salt
  • Cracked black pepper
  • 1 tablespoon paprika


  1. Place eggs in a pot and cover with water. Bring the water to a boil. Cover the pot and remove from heat. Allow to stand for 15 minutes. Place boiled eggs in cold water. Once cool, peel the eggs and set aside.
  2. Meanwhile, place cubed potatoes in a pot and cover with water. Bring the water to a boil and boil until tender, about 15 minutes. Drain potatoes and spread out on a baking sheet to cool.
  3. Cut the boiled eggs in half, remove yolks and rough chop the whites. Place yolks in a bowl, mash with a fork and mix with pickle relish, mustard, mayonnaise, salt, and pepper. Set aside.
  4. Mix potatoes with egg whites, green onions, and celery. Add egg sauce. Top with sprinkled paprika.
Created using The Recipes Generator




Create Nutrition Labels



If you like this recipe, you might also enjoy these. 

Loaded Baked Potato Salad


Like what you see? Please leave me a comment!

Planning on making one of my recipes? Nothing would make me happier! Take a photo and share it on Instagram or Twitter and tag @BobbisKozyKtchn I would love to see what you made. You might even make it into our newsletter!! 

Thank you for reading and supporting companies I partner with. Doing so allows me to create more unique content and recipes for you. 

This post contains affiliate links. As always, all opinions are my own.
  1. The salad dish looks great, I will learn to do it

Leave a Reply

About Me

Welcome! It is so nice to meet you. My name is Bobbi. I am the Mom of 2 great kids, and Nana to a beautiful baby girl Kylee, and a handsome little devil named Torin. I share my life and home with my awesome partner Kevin, and 2 furbabies….

Stay Connected

Blog at WordPress.com.

%d bloggers like this: