Deviled Egg Potato Salad is the perfect combination of potatoes, mayonnaise, mustard, along with hard boiled egg and spices. It's the perfect combination of two classic summer potluck recipes!
In my experience, everyone in my family has their own personal recipes for a few different things-the perfect sweet tea, pasta salad, and of course, potato salad. Today I'm sharing my own personal Deviled Egg Potato Salad recipe with you, one that I've used for over twenty years!
I love this recipe because it combines the flavors of two summer classics: deviled eggs and potato salad. I also am not a big relish or celery fan so it omits that from a more traditional Southern potato salad recipe. I also give the flavor a little kick by replacing traditional paprika with Old Bay seasoning, but you can of course use paprika if you prefer.
- Old Bay
Step by step
I start my potato salad by cutting my potatoes into eighths. This helps them to boil faster (because I've been known to be a bit impatient when it comes to making my favorite foods!)
The potatoes are then boiled in a large pot over high heat until nice and soft and fork tender. Use this time to also hard boil the eggs.
Once the potatoes are cooked I mash them up slightly in a large bowl. If you have kids, they love to help with this part!
I also like to add a lot of hard boiled eggs to my potato salad. Enough so that it becomes almost a hybrid egg salad! It's delicious though! I slice them two ways with an egg slicer.
Then we add a generous amount of mayo and mustard and Old Bay. After it's all mixed up refrigerate at least three hours to let the the flavors blend and enjoy!
- add sweet pickle relish
- garnish with chopped celery or green onion
- use miracle whip instead of regular mayonnaise
- season to taste with salt and black pepper
- add 2 tablespoons white vinegar or pickle juice for an extra kick to the dressing
There are three types of potatoes: waxy, all-purpose, and starchy. For potato salad you want to choose waxy potatoes like red, new, or fingerling potatoes or all-purpose potatoes like white or yukon gold potatoes. These potatoes cook up well and give you th creaminess you want in the potato salad. Steer clear of starchy potatoes like russet potatoes which have thicker skin and tend to fall apart during cooking.
I don't peel potatoes for potato salad as the peel isn't very thick and provides extra fiber.
Yes! In fact, it's best to make it a minimum of 3 hours ahead of time but making it a day in advance gives even more time for the flavors to come together.
No, this is a not a good recipe for freezing as the texture is altered after thawing.
You might also like these Southern recipes:
- Southern Peach Tea
- Charleston-style Shrimp and Grits
- Hoppin' John
- Southern Pecan Pie
- Easy Southern Collard Greens
- Grandmas's Secret Ingredient Chicken Salad from Shaken Together
If you’ve tried this recipe please comment and rate it below, I love hearing from you!Print
Deviled Egg Potato Salad is the perfect combination of potatoes, mayonnaise, mustard, along with egg and spices. It's perfect for summer picnics and lunches!
- 4 medium red potatoes, washed and cubed
- 2 hard boiled eggs, peeled and diced
- ½ cup mayonnaise (I prefer Dukes)
- 3 tablespoons yellow mustard
- 2 tablespoons Old Bay Seasoning
- Boil potatoes for 15 minutes or until soft.
- Drain potatoes and transfer to a large bowl.
- Add diced eggs, mayonnaise, mustard, and Old Bay and mix with a potato masher until well blended.
- Chill three hours before serving.
Store in an airtight container in the refrigerator up to 5 days.
Keywords: potato salad, southern potato salad
This recipe was originally published in July of 2014 and updated in July 2019 with new photographs and additional information.