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.

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!

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…


Everything Bagel Deviled Egg Potato Salad
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
- 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.
- 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.
- 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.
Nutrition
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:

Expert Tips 🧑🍳
Storage Suggestions
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.
Leave a Comment