• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
Southern Discourse

Southern Discourse

Food, Faith & Southern Hospitality!

  • Recipes
    • Appetizers & Snacks
    • Beverages
    • Bread
    • Breakfast & Brunch
    • Casseroles
    • Desserts
    • Main Dishes
    • Salads
    • Sandwiches
    • Sauces & Dressings
    • Side Dishes
    • Soups
    • All Recipes
    • Recipe Collections
  • Hospitality
    • Spring
    • Summer
    • Fall
    • Winter
    • Everyday
  • Shop
  • About
  • Subscribe
Home › Recipes
8 Comments

Southern Deviled Egg Potato Salad

Stacey Pirtle

by Stacey Updated: Apr 14, 2023

Jump to Recipe Jump to Video

This post may contain affiliate links.

Southern Deviled Egg Potato Salad is one of the dreamiest, tastiest side dishes around!  It combines all the flavors of deviled eggs with red onion, pickles and tender potatoes to create a fluffy, tangy salad that’s perfect for cookouts, potlucks, tailgates, even holidays!

A finished bowl of creamy Southern Deviled Egg Potato Salad


Let’s talk about the #1 cookout side dish of all time- potato salad.  There are lots of variations, styles and kinds, but this classic family potato salad recipe makes the most light and fluffy potatoes this side of the Mississippi. 

The layers of flavor start while the potatoes are still warm by mixing in a little butter, salt, pepper and plenty of red onion.  Then we load it up pickle relish, chopped eggs and a simple mayo based dressing that includes a touch of tangy mustard.  No sir, this salad’s not short on flavor or crunch! 

An upclose of Deviled Egg Potato Salad to see ingredients and texture.

Why Deviled Egg Potato Salad?

Deviled eggs and a basic potato salad contain many of the same ingredients.  So combining the two to create one amazing cookout dish?  Pure genius!  Not only that, but this is a traditional southern recipe. 

So you most likely you’ve had it before, even though it might have been called something different, like Southern Potato Salad or Mustard Potato Salad.  Or in the case of my childhood, just potato salad.  Because it was the real stuff.  Everything else warranted a name.

What You Need To Make Southern Deviled Egg Potato Salad

The ingredient to make Deviled Egg Potato Salad

These simple  ingredients are ones we all keep on hand. And you know what that means.  You don’t need a special occasion; you can whip up delicious potato salad anytime you feel like it!

  • medium Idaho potatoes
  • butter
  • red onion
  • sweet pickle relish
  • boiled eggs
  • mayonnaise
  • mustard
  • salt and pepper

Of course, you can always add celery or diced pimentos or substitute green onions for the red for extra yumminess, if you like.

How to Make Deviled Egg Potato Salad

Deviled Egg Potato Salad on a fork to provide anothe close up view.

Boil the Eggs.  Hard boil the eggs, this means cooking them in boiling water for 10-12 minutes.  Remove them from the water and let them sit in an ice bath until cool.  The ice bath makes it easy to peel the eggs cleanly.  Then just peel & rough chop the eggs and set aside.

Boil the Potatoes.  While the eggs are boiling and cooling in their ice bath, it’s time to get started on the potatoes. Peeled and quartered, the potatoes should enjoy a nice boiling bath with 1-2 teaspoon of salt until they are fork tender.

After the potatoes have drained, but are still warm, add butter, pepper, onion and mix with a fork.  The potatoes will begin to break down as you stir (and continue to do so the more you mix in the next steps), but the potatoes will not be smooth. 

My mom uses a hand mixer for this step. Her potato salad is always light and fluffy, almost like a whipped potato salad.  So depending on your desired texture, use a fork or mixer for this step.

Pro tip to make the best deviled egg potato salad.
a bowl of deviled egg potato salad to show how to serve

Make the dressing.  This simple dressing is mainly mayo with a touch of mustard.  You could just add them separately to the salad, but combining them beforehand makes it easier to make sure the dressing is mixed evenly into the salad.

Whipped and mixed, your fluffy potato salad will take on a light yellow color because of the mustard in the dressing. And the vinegar in both the mustard and the pickle relish round out the flavors in this cookout salad nicely.

Combine all the good stuff.  Now it’s time to fold in the eggs and the pickles.  And that’s it!  Now, it’s time to let your salad chill in the fridge and become insanely delicious!

One last look at Deviled egg potato salad texture, ingredients and garnish of papriks

So there you have it!  The #1 cookout side dish.  Easy, delicious, wonderfully dreamy with just a bit of crunch.  But the best part?  This Southern Deviled Egg Potato Salad recipe makes enough for sharing.  And after all, the joy of having a meal with others is what really good cooking is all about! 

Looking for More Delicious Cookout Salad Recipes?

7 easy classic cookout salads for your memorial day celebration.

If You Make This Recipe, I Can’t Wait To Hear About It!

Leave A Comment & Rating Below Or Snap A Photo To Share.

Tag me on Instagram at #southerndiscourse

Deviled egg potato salad texture, ingredients and garnish of papriks

Southern Deviled Egg Potato Salad

Southern Deviled Egg Potato Salad is one of the dreamiest, tastiest side dishes around!  It combines all the flavors of deviled eggs with red onion, pickles and tender potatoes
Print Pin Rate
Course: Salad, Side Dish
Cuisine: American
Keyword: cookout, potluck, tailgate
Prep Time: 20 minutes minutes
Cook Time: 20 minutes minutes
Total Time: 40 minutes minutes
Servings: 6 people
Author: Stacey | SouthernDiscourse.com

Ingredients

  • 4-5 medium Idaho potatoes peeled and quartered
  • 1 stick butter
  • ½ teaspoon coarse black pepper
  • 1 ¼ C mayonnaise
  • 1 medium red onion diced
  • 1 tablespoon + 1 teaspoon mustard
  • 1 C sweet pickle relish
  • 4-5 boiled eggs chopped
Get Recipe Ingredients

Instructions

  • Boil washed, peeled and quartered potatoes in a large boiler for 20 minutes or until fork tender.
  • Drain potatoes and put them back in the warm boiler with a stick of butter, onions, and pepper. Mix well. Potatoes will break down as you mix in this and the next steps.
  • Whip together 1 C mayo and all the mustard. If potato salad needs to be creamier, add the remaining ¼ C mayo. Mix into the potatoes. Now is the time to add extra salt if needed. Salt to taste.
  • Fold in the chopped eggs and relish. Chill for 1-3 hours before serving. Garnish with paprika and serve.

Video

Notes

For the best results, make your potato salad ahead of time & allow it to rest, covered in the fridge, for 1 hour to overnight before serving.
Deviled egg potato salad texture, ingredients and garnish of papriks
Did you make my Southern Deviled Egg Potato Salad?Show me how it went! Share on Instagram, tag @southerndiscourse, and use the hashtag #SouthernDiscourse!
Tag on Insta Leave a Rating
deviled egg potato salad inspiration
Deviled eggs and a basic potato salad contain many of the same ingredients.  So combining the two to create one amazingly tangy, creamy delicious cookout dish?  Pure genius!

Originally Published March 2018.

Share this!

  • Facebook
  • Yummly
  • Email

Filed Under: Cookouts, Recipes, Salads Tagged With: Easter, picnic

Meet Stacey

Southern Discourse is a place where you can find southern family dishes, along with special recipes & table settings. Bringing connection & friendship back to the table by wrapping everything in the faith & grace from which true hospitality springs! Read More

  • Instagram
  • Pinterest
  • Facebook
  • Mail

Join Southern Discourse

Subscribe today to never miss a post!

Reader Interactions

Comments

    5 from 6 votes (3 ratings without comment)

    Rate & Comment Cancel reply

    Your email address will not be published. Required fields are marked *

    Recipe Rating




  1. Avatar photoKristen

    March 31, 2018 at 9:40 pm

    5 stars
    Made this tonight – a double batch – for Easter tomorrow and it’s fabulous! I can’t wait to taste it after it’s chilled! Home run, friend!!!!

    Reply
    • Stacey Pirtlestacey

      April 2, 2018 at 9:58 am

      Yea!!! I hope the fam loves it too! It certainly is a favorite around here.

      Reply
  2. Avatar photoMiz Helen

    April 2, 2018 at 5:59 pm

    There is really nothing better than a great bowl of southern potato salad! Hope you had a wonderful weekend and thanks so much for sharing your special post with us at Full Plate Thursday! Have a great week and come back soon!
    Miz Helen

    Reply
    • Stacey Pirtlestacey

      April 2, 2018 at 6:45 pm

      Thank you, Miz Helen! I hope you had a wonderful Easter weekend!

      Reply
  3. Avatar photoLEILANI Marie Salisbury

    March 26, 2024 at 4:50 pm

    5 stars
    My grandmother made her potato salad this way. True Southern style.

    Reply
    • Stacey PirtleStacey

      March 27, 2024 at 10:44 am

      ❤️❤️❤️ This makes my day! I hope this brought back some good memories of you grandmother and special family meals!

      Reply
  4. Avatar photoKat

    May 21, 2024 at 10:49 pm

    5 stars
    I swapped out half the mayo for Greek yogurt and used no butter for a lighter version. I also mixed the egg yolk w the mayo mustard and yogurt with some salt, next level delish!

    Reply
    • Stacey PirtleStacey

      May 25, 2024 at 5:18 pm

      Hi, Kat! LOVE it! Thank you so much for making this recipe!

      Reply

Primary Sidebar

Meet Stacey

Southern Discourse is a place where you can find southern family dishes, along with special recipes & table settings. Bringing connection & friendship back to the table by wrapping everything in the faith & grace from which true hospitality springs! Read More

  • Instagram
  • Pinterest
  • Facebook
  • Mail

Join Southern Discourse

Never miss a new post!

Reader Favorites

  • A finished skillet of Dirty Rice.Louisiana Dirty Rice
  • traditional chicken and dressing for a southern holiday mealSouthern Chicken and Dressing
  • Whipped Feta Dip with honeyWhipped Feta with Honey Dip
  • A forkful of sweet potato casserole to show the fluffy texture of the potatoes.Sweet Potato Casserole with Pecan Topping
  • pecan pie bars turn traditional pie into an easy dessertBest Ever Pecan Pie Bars
  • Spicy Italian Sub Crescent Ring TitleSpicy Italian Crescent Ring

Recipes by Category

  • Appetizers
  • Beverages
  • Bread
  • Breakfast & Brunch
  • Casseroles
  • Desserts
  • Main Dishes
  • Salads
  • Sandwiches
  • Sauces & Dessings
  • Side Dishes
  • Soups
Southern Discourse
  • About
  • Contact
  • Subscribe
  • Instagram
  • Pinterest
  • Facebook
  • Mail

Join Southern Discourse

Subscribe today to never miss a post!

© 2025 · Southern Discourse · Privacy · Cookies

Rate This Recipe

Your vote:




A rating is required
A name is required
An email is required

Recipe Ratings without Comment

Something went wrong. Please try again.