Everything Bagel Deviled Egg Potato Salad

Everything Bagel Deviled Egg Potato Salad

Amy Hand

Amy Hand

Amy worked as the head pastry chef at multiple restaurants in South Africa. She now shares her professional insights about cooking and kitchen tools here at The Skillful Cook.

This dish deviled egg combines two classic dishes: deviled eggs and potato salad. Its creamy, tangy, and crunchy with everything bagel seasoning.
Rate this recipe!

This recipe combines three popular dishes; deviled eggs, potato salad, and an everything bagel with cream cheese; to create an unforgettable side.

Eggs and potato salad go really well together, the soft potatoes and the tender eggs are a satisfying texture combination.

deviled eggs, potato salad, and an everything

But, this combo can be bland and lack crunch if not seasoned properly. Fixing this issue is what motivated us to create this extra-special potato salad.

This everything bagel deviled egg potato salad creates an intense and delicious burst of flavor in your mouth!

inspired by a classic deviled egg

The base is your average mayonnaise and potatoes usually used in potato salad. Then we have added vinegar and mustard inspired by a classic deviled egg. Next, we turn to the everything bagel element. It starts with the addition of cream cheese; the classic bagel spread.

The whole mixture is finally finished off with a sprinkling of everything bagel seasoning to bring in a crunchy element with a hit of onion and garlic flavor. 

Why you will love this Deviled Egg Potato Salad recipe…

  • Creamy but tangy– The dressing combines apple cider vinegar, mayonnaise, cream cheese, and mustard to create a vibrant flavor sensation.
  • Great texture- The eggs and potatoes are soft, while the everything bagel seasoning and scallions are crunchy to create the perfect balance.
  • Familiar but special– It has elements from an everything bagel, deviled egg, and potato salad that makes it feel comforting but unique.
  • Quick preparation- The whole dish takes just 22 minutes.
  • Great for entertaining- This is going to be a hit at your next BBQ.
Why you will love this Deviled Egg Potato Salad recipe
Everything Bagel Deviled Egg Potato Salad recipe

Everything Bagel Deviled Egg Potato Salad

This dish combines two classic dishes: deviled eggs and potato salad. Its creamy, tangy, and crunchy with everything bagel seasoning.
Rate this recipe!
Prep Time 10 minutes
Cook Time 12 minutes
Total Time 22 minutes
Course Side Dish
Cuisine American
Servings 8
Calories 265 kcal

Ingredients
  

  • 2 lbs Yukon Gold or red potatoes, diced
  • 6 large eggs
  • ¼ cup cream cheese, softened
  • ½ cup mayonnaise
  • 1 tbsp Dijon mustard
  • 1 tbsp apple cider vinegar
  • 2 tsp everything bagel seasoning, plus extra for garnish
  • 3 scallions, thinly sliced
  • ¼ cup dill pickles, finely chopped
  • ½ tsp garlic powder
  • ½ tsp salt (adjust to taste)
  • ½ tsp black pepper
  • Optional: 1 tbsp fresh dill, chopped

Instructions
 

Ingredients

  • Everything Bagel Deviled Egg Potato Salad Ingredients
  • Place diced potatoes in a pot, cover with cold water, and add a pinch of salt. Bring to a boil and cook for 10-12 minutes until fork-tender. Drain and let cool.
    Deviled Egg Potato Salad Recipe Instruction - Cook the Potatoes
  • While potatoes cook, place eggs in a saucepan, cover with water, and bring to a boil. Once boiling, cover, remove from heat, and let sit for 10 minutes. Transfer to an ice bath, peel, and chop.
  • In a large bowl, whisk together cream cheese, mayo, Dijon mustard, apple cider vinegar, garlic powder, salt, and black pepper until smooth.
  • Add the cooled potatoes, chopped eggs, scallions, pickles, and everything bagel seasoning to the bowl. Gently fold everything together until well coated.
    Deviled Egg Potato Salad Recipe Instruction - Assemble the Salad
  • Deviled Egg Potato Salad Recipe Instruction - Gently fold everything together
  • Cover and refrigerate for at least 30 minutes to let the flavors meld.
  • Before serving, sprinkle extra everything bagel seasoning and fresh dill on top for garnish.
    Deviled Egg Potato Salad Recipe Instruction - Chill & Serve

Nutrition

Calories 265kcal (13%)Carbohydrates 21g (7%)Protein 8g (16%)Fat 17g (26%)Saturated Fat 4g (25%)Polyunsaturated Fat 7gMonounsaturated Fat 4gTrans Fat 0.04gCholesterol 153mg (51%)Sodium 439mg (19%)Potassium 567mg (16%)Fiber 3g (13%)Sugar 2g (2%)Vitamin A 364IU (7%)Vitamin C 23mg (28%)Calcium 50mg (5%)Iron 2mg (11%)
Keyword Deviled Egg
Tried this recipe?Let us know if you liked it in the comments below!

Serving Suggestions

This potato salad is bound to be a favorite at a cookout or as part of a buffet-style dinner. It is also very tasty as a side to various proteins, here are some dishes you could serve this deviled egg potato salad with:

dishes you could serve this deviled egg potato salad with

Expert Tips 🧑‍🍳

  • Soften the cream cheese. This will make it easier to combine with the other dressing ingredients without breaking up the potatoes.
  • Don’t overcook the potatoes. You want them fork-tender but not mushy.
  • Don’t skip the chilling time. This helps all the flavors meld together. 
  • Add some spice. Add a splash of sriracha or a sprinkling of chili flakes.

Storage Suggestions

  • To store- Transfer the potato salad to an airtight container and store in the refrigerator for up to 3 days.

Deviled Egg Potato Salad FAQs

What is in everything bagel seasoning made of?

Everything bagel seasoning consists of garlic powder, onion powder, sesame seeds, poppy seeds, and salt.

How long does deviled egg potato salad last?

This dish will last for 3 days in the fridge.

What are all the ingredients for deviled eggs?

Classic deviled eggs blend together the egg yolks with mustard, mayonnaise, vinegar, salt, and pepper.

Amy Hand
About the author
After finding the chef life a little too high-paced, Amy decided to take her cooking skills and use them to teach others through food writing. She uses her knowledge as a pastry chef and experience as a head chef to write articles that are engaging and helpful while being as entertaining as possible.

Leave a Comment

Recipe Rating




This site uses Akismet to reduce spam. Learn how your comment data is processed.