Everything Bagel Potato Salad
This Everything Bagel Potato Salad is a unique version of classic potato salad. Made with just 6 ingredients including everything bagel seasoning, tender red potatoes, onions, celery and mayo.
Want to know how to improve store bought potato salad? The best of two worlds colliding is exactly what’s happening in this delicious everything bagel potato salad recipe. Cool and creamy classic red potato salad meet everyone’s favorite bagel flavor – “EVERYTHING.”
Now that all of those yummy toppings baked into everything bagels are jarred together and sold as spice blends, you can enjoy everything bagel flavor on anything and everything!
There’s nothing like a bowl of cold potato salad (or grilled potato salad!) to enjoy during the warmer weather months. If you want to know how to spice up potato salad with a unique flavor, I love using everything bagel seasoning!
Everything bagel seasoning is everything that there is to love about everything bagels except for the bagel. It’s a blend of black and white sesame seeds, poppy seeds, dried minced onion, lots of minced garlic and salt. It’s delicious on pretty much everything, especially this quick and easy homemade potato salad!
This gluten free potato salad features tender but sturdy red potatoes, a homemade mayonnaise, crunchy onions and celery along with everything bagel seasoning.
This versatile seasoning has been around for ages used on everything bagels. Trader Joe’s made it super popular in recent years with their Everything But The Bagel Seasoning followed by versions from Wal-Mart, Aldi, Lidl and even Whole Foods, so you can easily find it in most grocery stores.
📖 How To Make Potato Salad with Everything Seasoning
1️⃣ Boil red potatoes: Bring a large pot of water to a rolling boil over high heat. Add cubed potatoes. Bring water back to a boil and boil potatoes for 10 to 12 minutes or until fork-tender (soft to the touch but not mushy).
2️⃣ Cool potatoes: Once the potatoes are cooked through, drain them in a colander under running cold water to keep them from cooking any further.
3️⃣ Make everything bagel salad dressing: In a large bowl, add mayo, dijon and everything bagel seasoning. Whisk together until smooth and creamy.
4️⃣ Mix potato salad: To the bowl with the salad dressing, add chopped onions and celery. Stir well. Lastly, fold in cooled potatoes. Toss everything together until the potatoes and veggies are evenly distributed and evenly coated in dressing. Season to taste with salt and pepper.
5️⃣ Chill potato salad & serve: Cover the bowl with plastic wrap and let chill in the fridge for at least 30 minutes. Before serving, give the potato salad another toss. Sprinkle with everything bagel seasoning as garnish (optional) and serve.
👩🏻🍳 Chefs Tips
- The best potatoes for potato salad should have a waxy texture and thin skin. Red potatoes can be used interchangeable with gold, yellow and fingerling. But for best results, red potatoes win here.
- Using a pot with a steamer insert makes it much easier to lift the boiled potatoes out of the water and straight under running cold water.
- The potatoes should be soft and creamy when they are finished cooking. Boil potatoes until they are just soft enough to piece with a fork but not mushy.
- Allow the potato salad to chill in the fridge for at least 30 minutes. This brings everything to the same chilled temperature and incorporates all of the flavors.
🥚 Variations & Substitutions
- Whole30 Potato Salad: Be sure to use a compliant store-bought mayo or make homemade mayo. Finding a compliant dijon mustard can be tricky but there are plenty of other compliant mustard to choose from. You can also use a 1/2 tablespoon of yellow mustard powder instead. Aside from the mayo and dijon, the rest of the ingredients are naturally Whole30 compliant.
- Vegan Everything Bagel Potato Salad: Swap regular mayo with your favorite egg-free vegan mayo alternative.
🥓Other Add-Ins
- Pickled Onion
- Pickle Juice (just a splash)
- Relish
- Hard Boiled Eggs
- Pickled Jalapeno
- Chopped Chive
- Chopped Bacon
- Fresh Parsley
- Shredded Cheese
⌚Make Ahead Of Time
Potato salad lasts 3 to 5 days in the fridge if you keep it in an airtight container and cool. It’s not a good idea to freeze it because the potatoes can get grainy and dressings can separate when thawed.
🥔More Everything Bagel Recipes
- Everything Bagel Green Beans Almondine
- Everything Bagel Mashed Potatoes
- Everything Bagel Chicken Salad
- Everything Bagel Tuna Salad
Everything Bagel Potato Salad
Ingredients
- 3 pounds red potatoes cut into 1" cubes
- 1 cup mayonnaise store-bought or homemade
- 1 cup celery diced
- ½ cup red onion diced
- 2 tablespoons dijon mustard
- 2 tablespoons everything bagel seasoning
Instructions
- Bring a large pot of water to a rolling boil over high heat. Add cubed potatoes. Bring water back to a boil and boil potatoes for 10 to 12 minutes or until fork-tender (soft to the touch but not mushy).
- Once the potatoes are cooked through, drain them in a colander under running cold water to keep them from cooking any further.
- In a large glass bowl, add mayo, dijon and everything bagel seasoning. Whisk together until smooth and creamy.
- To the bowl with the salad dressing, add chopped onions and celery. Stir well. Lastly, fold in cooled potatoes. Toss everything together until the potatoes and veggies are evenly distributed and evenly coated in dressing. Season to taste with salt and pepper.
- Cover the bowl with plastic wrap and let chill in the fridge for at least 30 minutes. Before serving, give the potato salad another toss. Sprinkle with everything bagel seasoning as garnish (optional) and serve.
