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!
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!
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!
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!
You can’t go wrong with bringing a side dish to any Summer Southern gathering, Grandma’s simple Southern potato salad chief among them. With a simple creamy dressing, this potato side dish is the Summer staple destined to grace all the tables at your picnics & potlucks.
This southwest potato salad brings all of the flavors of Mexican street corn into a new fresh twist on the traditional potato salad recipe.
A delicious new spin on an ancient favorite, we tossed tender boiled baby red potatoes in a homemade creamy cucumber yogurt Tzatziki sauce for an amazing new side dish. This Tzatziki Style Potato Salad is light, refreshing, and the very best way to add some extra Mediterranean flavor into your family’s everyday dishes.
If you love perogies and are looking for potluck ideas, you will love this gluten-free perogy/pierogi potato salad with bacon recipe. Make it for a summer BBQ, a potluck or even when you are camping/glamping this summer
In this season of potlucks, barbecues, and impromptu get-together’s having a go to creamy potato salad recipe is a must. You could argue it’s a Southern staple. Our Dill Pickle Potato Salad is easy enough to be whipped up at the last minute, and good enough that all your guests will be clamoring for seconds- and then your recipe.
This delicious potato salad has all the classic potato salad ingredients such as hard-cooked eggs and a creamy mayonnaise dressing but it’s kicked up with horseradish and the coolness of cucumber for an award-winning combination.
Creamy Dill Pickle Potato Salad is pretty much a staple for any cookout or barbecue. Perfect to serve alongside a thick grilled burger, tender grilled chicken breasts or even next to a juicy steak!
Potato Green Bean Salad with Olives and Feta Cheese is a lovely Greek-inspired twist on traditional potato salad!
These Instant Pot Roasted Potatoes are not just any Roasted Potatoes recipe, these are German-style Rosemary Potatoes with colorful veggies. Budget-friendly, tasty & easy to make. Makes a perfect side for any occasion. Pressure cook the potatoes, then season with a garlic herb blend and saute with onions & peppers
With crispy bacon, pickles, and egg, this chunky potato salad will be a hit at any get-together!
Ripe Olive Potato Salad is a favorite twist on a classic. A creamy tangy salad filled with ripe olive, spicy dill pickles, roasted red bell peppers, and lots of other goodies!
Classic potato salad with a delicious twist! A potluck favorite!
Creamy Dill Potato Salad is a classic side dish for summer cookouts, potlucks and holiday dinners. With less than 10- ingredients, you will love how easy this potato salad recipe is to make.
Mom's Traditional Potato Salad is a classic potato salad that is creamy and delicious, made with mayo, mustard, onion, celery, and hard-boiled eggs. It is the perfect side dish for cookouts, picnics, potlucks, and parties!
Red Potato Salad with Bacon is made with a cool and creamy mayo-sour cream mixture and tons of crumbled bacon. This simple side dish is perfect for barbecues, parties, and tailgating!
A potato salad with a go-to dill recipe! Swedish Potatoes with Dill Cream Sauce is perfect for fish or grilled meat — all year round!
Tri-colored potatoes tossed with blanched green beans and rustic pesto!
A simple five-ingredient potato salad that is fresh and light!
Creamy Dill Potato Salad is a classic side dish for summer cookouts, potlucks and holiday dinners. With less than 10- ingredients, you will love how easy this potato salad recipe is to make.
potato salad with an Asian twist. Sure to be a crowd pleaser
This recipe for Red Potato Salad is full of flavour, colour and texture. And since it is so quick and easy to make, I am bringing it to all my holiday parties and potlucks
This recipe for Red Potato Salad is full of flavour, colour and texture. And since it is so quick and easy to make, I am bringing it to all my holiday parties and potlucks
This Mustard Potato Salad is perfect for, potlucks and BBQ’s. A classic recipe that’s easy to prepare and loaded with tons of flavor. Creamy mayo & mustard combined with crunchy dill pickles give this potato salad just the right amount of tang.
This Potato Salad Bake is your favorite potato salad recipe turned into a warm and cheesy gratin casserole. Basically it’s your new favorite side dish!
This tangy, flavorful, and delicious southern potato salad is a must at potlucks!
Instant Pot Potato Salad will be on your holiday (and summer) menu regularly! Such a great short-cut to homemade potato salad!
This loaded potato salad has BACON. And just for that, it will be the hit of your next BBQ.
The most iconic Russian salad is easy with Instant Pot
This flavourful potato salad starts off by cooking potatoes, onions and peppers on the grill, then tosses them in a fresh herb vinaigrette. It’s the perfect side for your next barbecue!
Forget those gloppy mayonnaise-based dressings... this fresh and flavourful potato salad is tossed with an herb-and-mustard vinaigrette that’s just the thing to show off the delicate sweetness of baby potatoes.
This hot German potato salad recipe makes an ideal summer side dish. Guests will flip for the tangy coarse Dijon apple cider vinegar dressing, along with the crispy fried bacon bits. Serve it hot, warm, or cold at your next cookout!
A summer party or cookout just isn't complete without a side of potato salad, and right now, I just can't get enough of this creamy red potato salad. This one is super simple!
Classic potato salad elevated to a new level!
An easy to make traditional German Potato Salad. This Kartoffelsalat is a dijon and vinegar side dish that is perfect for a potluck, the holidays, or some nummy at-home comfort food.
Want to up your potato salad "game" this summer? A flavor boost from the grilled new potatoes, and the creamy harissa yogurt and preserved lemon is sure to make Grilled Potato Salad Moroccan Style your new favorite side dish for warm weather holidays, picnics, and lazy Saturdays on the patio with the grill going!
You are going to love this no mayo Italian Potato Salad. You won’t believe how easy it is to make.
Indian style potato raita with simple ingredients and big flavors.
If you're looking to incorporate more plant-based dishes into your diet, this creamy vegan potato salad recipe leaves out the eggs but doesn't leave out any of the flavor.
This delicious Red Potato Salad is full of flavor. The garlic herb dressing is light and fresh, and best of all, it's quick and easy to make.
Deviled Egg Potato Salad is a combination of two family favorites – deviled eggs and potato salad. This salad has a little heat and plenty of bite without a vinegary taste.
Homestyle potato salad that's super easy to make and is a crowd-pleaser every time. Makes a delicious side dish with almost any meal.
This Roasted Sweet Potato Salad is bursting with unique flavors. It's perfect for summer BBQs or as a side to any Tex Mex meal.
This Vegan Scallion Dill Potato Salad is mayo-free and made with wholesome ingredients. Plus, it’s easy to prep and a crowd favorite!
This potato salad has all of the good stuff like cheese, bacon and ranch! It's like a loaded baked potato in picnic salad form.
This Roasted Red Potato Salad with bacon takes your potato salad to the next level by roasting the potatoes first. The potatoes achieve a mild smoky flavor that pairs perfectly with the bacon, the mayonnaise and egg gives it moistness and texture and the dill adds a flavor pop!
German potato salad served warm with plenty of bacon and a zingy vinaigrette is the perfect side dish to so many meals. It is simple to make too!
Italian Potato Salad is a light, refreshing twist on classic potato salad! Crunchy cucumber, sweet tomatoes, briny olives and capers are tossed in a tangy, olive oil dressing and topped with fresh basil.
Make this Japanese Potato Salad for your next potluck! Super easy and version of potato salad!
This is our classic southern style recipe with a twist. It’s loaded with flavor and texture that’s been a crowd pleaser for years!
This delightful Potato Bacon Salad is picnic-friendly and with an avocado "dressing," it also happens to be dairy free - perfect if you are looking for a delicious and dairy-free potato bacon salad to share with family and friends.
This is the best potato salad! It is a must-have at any barbecue or picnic, and is ideal for lunch-boxes. With several layers of flavours such as tangy, salty & sweet and a texture that is creamy, crunchy and fluffy.
CREAMY No Mayo Potato Salad that doesn’t require potato peeling! This loaded, easy to make potato salad recipe has the classic taste you grew up with and is ready in 20 minutes!
This German potato salad recipe is deliciously vegan and is lovely served cold or warm. It’s made with no mayo, just a simple dressing that enhances the flavor of the potatoes.
Dutch Potato Salad is creamy, flavourful and delicious! This easy summer side salad is a must-make for a surefire crowdpleaser!
Grilled Sweet Potato Salad with Maple-Bacon Vinaigrette is a smoky grilled sweet potato with crumbled bacon and fresh veggies tossed in a maple bacon dressing!
Grandma’s Potato Salad is a wonderful no mustard potato salad. My grandmother made it for me when I was a child. I absolutely loved it then and still love it to this day!
herbed potato salad recipe | aloo salad | potato salad with mixed herbs
This is a simple and easy salad with potatoes and mixed herbs.
This creamy vegan potato salad with cashew mayo will be your go-to potluck recipe! Light and crunchy, it’s perfect for healthy meal prep and easily customizable. Ready in 15 minutes, our flavorful and herby potato salad is easy to make while taking this classic dish to the next level.
Light and creamy, Avocado Potato Salad with Spring Onions and Radishes, made with few simple and fresh ingredients. This low-calorie salad is mayo-free, vegan and just delicious.
Try the best easy, homemade French potato salad! Without mayo, eggs or any dairy products it’s made creamy the traditional French way with a dijon mustard dressing – which makes it vegan, gluten-free and dairy-free.
This sour cream potato salad with bacon might become your favorite salad this coming summer. Perfect for a barbecue in the garden, for a potluck party or as a light meal in between. Really, you will not miss anything if all you have for lunch is this potato salad with dill and bacon.
this Creamy Horseradish Potato Salad is a healthier twist on the classic barbecue side dish and it is mind-blowing. It is so creamy and full of flavor that everyone will line up to get a bite! Make it ahead for an easy vegetarian (gluten-free) side for all your easy-breezy Summer cook-outs!
Here’s the recipe…
Deviled Potato Salad
Description
The quintessential potato salad.
Ingredients
- 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
Instructions
- Cook the potatoes until fork tender.
- Drain well, in colander, covered with clean tea towel.
- Add warm potatoes to LARGE bowl, and stir in sweet relish.
- Let sit covered until cool.
- In a separate bowl, combine mayo, vinegar, mustard, sugar, salt & pepper.
- Add eggs in with potatoes, and stir in dressing.
- Taste to check seasonings.
- Top with paprika garnish.
- Let sit, covered, in the fridge a couple hours, overnight is best!
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!
XOXO,
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!
I love sweet pickle relish in potato salad! Southern potato salads are the best recipes. Thanks for sharing yours! #HomeMattersParty
I love the south. 😉 Thanks, Nicole!
This looks so good! I love potato salad…pinning for later. Thanks for linking up at the Home Matters Link Party! #HomeMattersParty
Thank you, Sara!
It really look delicious! #HomeMattersParty
Thank you, Natalie!
I did not know about the cold water but have been doing it for years out of habit I guess. Good to know I was cooking them right all along. Thanks for sharing a great recipe. #HomeMattersParty
My son would go nuts over this! He loves deviled eggs and potato salad. #HomeMAttersParty
A boy after my own heart!
How many does this feed? Thank you!
A LOT — this was made for 14, and we had leftovers.
These salads all look soooo delicious! Thank you so much for including my Easy Potato Salad with Egg recipe!
★★★★★
Of course!!! I know!! I can’t wait to try these!!