| |

Deviled Potato Salad

Deviled potato salad combines the flavors of deviled eggs and traditional potato salad. It’s perfect for Easter Dinner, church potlucks, and picnics in the park!

deviled potato salad combines your favorite potato salad with egg salad, and creates the best easter sunday salad!


As all y’all know, I live in the south…

And, here in the south, when we say we’re having fried chicken for Sunday Supper, it means it comes with Potato Salad.

I mean, my Papa and Daddy would like mashed potatoes and gravy on the side of their fried chicken.

But, a fried chicken dinner at church?? That means potato salad.


Remember Toni’s Tuna Salad??

The one with all the hard-boiled eggs and pickle relish??

Well, this is eerily similar… But! With potatoes.

And, what’s even more ironic is I don’t even like eggs! 

I only like my darling grandmother’s deviled eggs!

And that’s because she really fills them up, and if there are extra whites leftover, OH WELL!


deviled potato salad combines your favorite potato salad with egg salad, and creates the best easter sunday salad!

This post contains affiliate links. 

Now, I’ve found out some secrets about potato salad…

Chop your red-skinned or Yukon gold potatoes up into bite-sized chunks and put in COLD water.

Did you know you’re supposed to start potatoes in cold water? So they’ll cook evenly?

And, after they’ve cooked to fork-tender, drain them into a colander in the sink.

Once the potatoes have drained well (and I mean well, let them sit a couple of minutes covered with a clean tea towel), pour them into your BIG mixing bowl. Dump the jar of sweet relish on top (yes! While they are still hot!), and let them sit and cool.

The potatoes soak up all that sweet, briny flavor, and they are SO good! {

{Why yes, I love pickles. And only Mt. Olive Sweet Relish will do.}}

Oh my!!! I love this potato salad.

It’s just bite after bite of the perfect ratios of potato to egg, relish to the onion.

I can’t tell you how much you’re going to love it!

Make your life easier and grab a set of these glass nesting bowls!


deviled potato salad combines your favorite potato salad with egg salad, and creates the best easter sunday salad!


I add in all the things you would use for deviled eggs — Duke’s, diced Vidalia onions, a little sugar, dry ground mustard, hard-boiled eggs, and paprika on top.

If you’re thinking, well this looks great and all, but I really like XYZ potato salad… Here are 62, yes sixty-two potato salad recipes you can try!!!

62 Potato Salad Recipe Ideas!

Here’s the recipe…


clock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares iconheart heart iconheart solid heart solid icon

Deviled Potato Salad

5 from 1 review
  • Author: Ashley @ Sweetpea Lifestyle


The quintessential potato salad.


  • 3 pounds yukon gold potatoes (or red skinned) — chopped into bite size chunks
  • 8 ounces Sweet Pickle Relish
  • 12 hard boiled eggs – diced (although, I just run mine over a box grater!)
  • 1 cup mayo
  • 1/2 cup vinegar (I use champagne, but white or apple cider vinegar is fine!)
  • 1 tablespoon dry mustard
  • 1 tablespoon sugar
  • salt and pepper, to taste
  • paprika, for garnish


  1. Cook the potatoes until fork tender.
  2. Drain well, in colander, covered with clean tea towel.
  3. Add warm potatoes to LARGE bowl, and stir in sweet relish.
  4. Let sit covered until cool.
  5. In a separate bowl, combine mayo, vinegar, mustard, sugar, salt & pepper.
  6. Add eggs in with potatoes, and stir in dressing.
  7. Taste to check seasonings.
  8. Top with paprika garnish.
  9. Let sit, covered, in the fridge a couple hours, overnight is best!

Recipe Card powered byTasty Recipes


If this potato salad isn’t your kind of jam, and you would like something that is less traditional, try this New Potato Salad with Yoghurt & Coriander Dressing. YUM!!

Does your family have a ‘standard’ potato salad — here down south, this is like pimento cheese, everyone has their take on the recipe! I would love to hear yours!


Save this to your Food Boards on Pinterest!




Similar Posts


  1. I’m saving this recipe for Easter – will be a great way to use up those hard boiled eggs! Thanks so much for sharing your recipe – it looks awesome! Pinning to share. Thanks for linking up this week for Brag About It!

  2. I love sweet pickle relish in potato salad! Southern potato salads are the best recipes. Thanks for sharing yours! #HomeMattersParty

Comments are closed.