A Potato Salad With Deviled Eggs (That Everyone Will Love!)

Recipe: Deviled Egg Potato Salad Recipe »

If you can't choose between deviled eggs and potato salad, this potato salad with egg recipe gives you both! Tender potatoes are tossed in a creamy deviled egg dressing with chopped eggs, pickle or gherkin relish, Dijon mustard, green onions and crispy bacon. It's a great side dish to make ahead of time for BBQs, potlucks and picnics.

About This Deviled Egg Potato Salad

This potato salad with deviled eggs is the best of both worlds. It has tender potatoes and a spicy, creamy deviled egg dressing and chopped up boiled eggs. This is a seriously delicious salad for pot lucks, picnics or cookouts.

My favourite potato salad was Jalapeno Potato Salad because I like to add a spicy touch to potato salad but this might just be my new favourite potato salad!

Why You'll Love This Potato Salad with Eggs

a) It's a great make-ahead salad. In fact I try and make it a day ahead of time to allow the flavours to develop!

b) the eggs add more protein to your salad. I also add bacon but this is optional (but I LOVE bacon in potato salad).

c) Don't want it spicy? Leave out the Sriracha and cayenne and then it's just a delicious potato salad x egg salad. Alternatively, I've got other potato salad recipes like Olivier Potato Salad or Pesto Potato Salad.

Video How To Make Deviled Egg Potato Salad

Video: Potato Salad With Egg Recipe

Ingredients For Deviled Egg Potato Salad

Potatoes - Dutch cream, Nicola, Yukon gold or baby chats

Salt - To season the potato water

Eggs - Hard boiled and peeled (see below for tricks on how to boil eggs)

Bacon - streaky bacon is perfect for this. Eye bacon can also be used.

Mayonnaise - Use your favourite mayonnaise for this! Everyone loves a different brand :)

Gherkin relish - I use the masterfoods one. It's also great in burger sauce.

Sriracha sauce - Or your favourite chilli sauce.

Dijon mustard - Dijon is sharper than American yellow mustard which is on the sweeter side.

Dill - fresh or dried works here.

Celery salt - Found in the spice aisle

Cayenne pepper - Also from the spice aisle for a hot kick.

Sugar - white or superfine sugar works here.

Green onion - aka scallions!

Sweet Paprika - Found in the spice aisle.

How To Make Easy To Peel Boiled Eggs

Fresh eggs can be really difficult to peel as the shell sticks to the whites and because we go through so many eggs, they always tend to be fresh. But I've got a trick to making any egg easy to peel that I originally shared on my deviled egg recipe!

Place a pot of water to boil and add 4 tablespoons of white vinegar and 2 teaspoons of bicarb to the pot. Once the water is boiling, use tongs to gently lower eggs into the water. Boil for 12 minutes. Submerge in an ice bath until cool enough to handle and then peel!

Note: Do not use any eggs that are cracked. Also using eggs straight from the fridge is totally fine.

Tips For Making Deviled Egg Potato Salad

1 - I hate peeling potatoes so I just scrub them well and leave the skins on. Cut them into small pieces, around 1.5cms or 2/3 inch big and then boil.

2 - Always boil your potatoes in salty water. Add 2 tablespoons of salt to your water and this will season the potatoes all the way to the inside.

3 - Some people like to mash half of the potatoes up so that the salad has a softer texture (similar to a Japanese potato salad).

Deviled Egg Potato Salad Recipe

An Original Recipe by Lorraine Elliott

Recipe Overview

Preparation time: 20 minutes plus cooling time

Cooking time: 25 minutes

Serves: 12-15 people as a side dish (makes around 1.5kgs or 3.3lbs potato salad)

This recipe is best made 1 day ahead of time

Ingredients Needed

For Salad

• 1kg/2.2lbs potatoes, washed well
• 2 tablespoons salt
• 8 eggs, hard boiled and peeled
• 200g/7ozs streaky bacon rashers (optional)
• 2 sticks green onion/scallions, sliced (around 30g/1oz)
• 1/2 teaspoon sweet paprika

For Dressing

• 200g/7ozs mayonnaise
• 3 tablespoons gherkin relish
• 2 tablespoons Sriracha sauce
• 2 tablespoons Dijon mustard
• 1.5 teaspoons dill (fresh or dried)
• 1 teaspoon celery salt
• 1 teaspoon cayenne pepper
• 1/2 teaspoon white sugar

Step-By-Step Instructions

Step 1 POTATOES - Cut potatoes into 1.5cm/0.6inch pieces. Place potatoes into a pot of water with the salt and bring to a boil. Simmer until tender (around 12-15 minutes depending on how large you've cut the potatoes). Drain and cool completely (this can be done a day ahead of time).

Step 2 BACON (optional) - Fry bacon in a dry frying pan until crisp. Drain on paper towels and chop up into small pieces. Set aside.

Step 3 EGGS - Reserve 2 eggs for decoration. Cut remaining 6 eggs in half and scoop out the yolks. Chop up the whites roughly.

Step 4 DRESS - Blend the yolks with the mayonnaise until smooth. Add gherkin relish, Sriracha sauce, Dijon mustard, dill, celery salt, cayenne pepper and sugar and blend again. Add the cold potato cubes, chopped egg whites, green onion and dressing and mix to combine. Season with salt and pepper. Add bacon to the potato salad if using. Top with the 2 remaining boiled eggs cut into six wedges and sprinkle with paprika and serve.

Personal Note

I first heard of this idea of deviled egg potato salad from my new favourite creator on TikTok, Melanie Cade from Raising Cades. She lives in Alabama and has 10 kids and a husband and home schools her smallest kids. I love her vibe and seeing how they live is fascinating as it is so different from my life. She also has a salad bar in her house that her family help themselves to for lunch. It's nothing short of genius.

One thing she showed was a deviled egg potato salad that was being served at a game. I stopped the video and sat up. It was really the best of both worlds. We love deviled eggs and potato salad and I knew that I wanted to try it at home. It's apparently a big thing in the South. It was so delicious that I have Mr NQN asking me for it again. Maybe I should start a salad bar here but with just a husband and two dogs it might not work as well!

So tell me Dear Reader, do you like deviled eggs? And do you like potato salad? Do you think you'd like this salad?