Everything Bagel Potato Salad

GFGluten Free

Disclosure: This post may contain affiliate links. I may earn a small commission for my endorsement, recommendation, testimonial, and/or link to any products or services from this website.

The Classic Potato Salad gets an upgrade with Pickled Red Onions and Everything Bagel Seasoning in this creamy, tangy, and delicious plant-based recipe.

This Potato Salad is…everything 😉

Perfectly tender potatoes, pickled red onions, and everything bagel seasoning coated in a creamy and tangy plant-based mayo? Count. Me. In.

close up photo of potato salad topped with everything bagel seasoning and picked red onions

While this Everything Bagel Potato Salad delivers BIG flavor, it’s actually surprisingly simple to make! All you’ll need is 9 wholesome ingredients and less than 30 minutes.

ingredients for potato salad in white bowls on grey stone background

First, chop your potatoes into bite-sized pieces. I used mini gold potatoes, but regular red or yellow will work well too. Add them to a large pot, cover with water and a pinch of salt, then bring to a boil and cook until tender.

In the meantime, prep the rest of the salad ingredients and whisk the easy-peasy dressing together! Then all you have to do is drain the potatoes, rinse them with cold water, toss them in the bowl, and serve.

potato salad in glass bowl with wooden serving tongs on grey background

There are about a million and two potato salad recipes on the internet, so I wanted to do things a bit differently with this one. It still tastes pretty classic, but the extra tang from the pickled red onions and crunchy, garlick-y flavor from the Everything Bagel Seasoning really help to take things to the next level.

I also am not a huge fan of (aka pretty much detest) relish, so I switched that out with a finely chopped dill pickle instead! If you prefer things to be a little sweeter, you can still use regular relish. A bread & butter pickle would also do the trick.

everything bagel potato salad in small wooden bowl with yellow towel and silver spoon

This Everything Bagel Potato Salad has become a summer staple for me. Once you try it, I think you’ll see why! It’s the perfect side for barbecues, picnics, cookouts, and potlucks with family and friends. Creamy, carby, and oh-so-yummy, it’ll leave anyone feeling full and satisfied — vegan or not!

A Few Final Thoughts:

  • The flavors of this salad only improve with time. I would suggest chilling it in the fridge at least 4 hours before serving, but overnight would be even better.
  • I made my own Everything Bagel seasoning blend for this recipe, which is listed in the notes below! You can also use store-bought if you’d like – same goes for the Mayo.
  • Want to get crazy? Toss in some plant-based bacon or cheddar-style cheese shreds for a fun twist!

The Classic Potato Salad gets an upgrade with Pickled Red Onions and Everything Bagel Seasoning in this creamy, tangy, and delicious plant-based recipe. #potatosalad #everythingbagel #vegan #plantbased #oilfree | frommybowl.com

If you’re looking for more summer-friendly cookout recipes, you’ll also love this Dill Pickle Pasta Salad, this Macaroni Salad, and this Crunchy Broccoli Salad!

Finally, if you make this recipe and decide to share it on Facebook or Instagram, don’t forget to tag me @FromMyBowl + #FromMyBowl! I love seeing your delicious recreations 🙂


Everything Bagel Potato Salad

5 Stars 4 Stars 3 Stars 2 Stars 1 Star

5 from 2 reviews

The Classic Potato Salad gets an upgrade with Pickled Red Onions and Everything Bagel Seasoning in this creamy, tangy, and delicious plant-based recipe. 

  • Author: Caitlin Shoemaker
  • Prep Time: 10 Minutes
  • Cook Time: 15 Minutes
  • Total Time: 25 minutes
  • Yield: 6-8 Servings 1x
  • Category: Side
  • Method: Stoevetop
  • Cuisine: American


  • 3  lbs. Yukon gold or red potatoes, cut into 1” pieces
  • ½ cup Easy Vegan Mayo
  • 2 tbsp dijon mustard
  • 2 tbsp apple cider vinegar
  • 1 rib celery, finely diced
  • 1 green onion, finely chopped
  • 1 dill pickle spear, finely diced (or 2 tbsp relish)
  • ¼ cup Quick Pickled Red Onions
  • 2 tbsp everything bagel seasoning, divided*
  • Salt and black pepper, to taste


  1. Add the Potatoes and 1 tsp of Salt to a large pot and cover with water. Bring to a boil over high heat, then reduce the heat to medium-low and simmer for 10-12 minutes, until the potatoes are fork-tender. Drain the Potatoes and rinse them with cold water, to stop them from cooking further.
  2. In the meantime, whisk the vegan mayo, mustard, and vinegar together in the base of a large bowl. Add in the celery, green onion, diced pickle, pickled red onions, and 1tbsp of everything bagel seasoning; mix until well-combined.
  3. Once the potatoes have cooked, add them to the large bowl and fold them in with the remaining ingredients. Add extra salt and pepper to taste, if necessary. Transfer to a serving bowl, then sprinkle the remaining everything bagel seasoning on top. Serve chilled; leftovers will keep in the fridge for up to 5 days.


  • Everything Bagel Seasoning Blend: mix 2 tbsp minced onion, 1 ½ tbsp poppy seeds, 1 tbsp sesame seeds, ½ tsp garlic powder, and ½ tsp pink himalayan salt together in a small bowl. Store leftovers in sealed container at room temperature in a cool, dark place.

Did you make this recipe?

Share a photo and tag us — we can't wait to see what you've made!

About the Author

Hey there, I’m Caitlin! I make easy-to-follow, wholesome, and budget-friendly vegan recipes that are mostly gluten-free and refined sugar-free. I’m also an avid yogi, love the great outdoors, am chocolate-obsessed, and enjoy eating almond butter straight off of the spoon.

Learn More

FREE GUIDE: 5 Tips for Quick & Easy Vegan Dinners

Plus, get all of my recipes sent straight to your inbox!

You May Also Like

Leave a Comment

Your email address will not be published. Required fields are marked *

Recipe rating 5 Stars 4 Stars 3 Stars 2 Stars 1 Star

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


  1. I LOVED it!!! LOVED! This is going to be the salad I bring to family gatherings and such. It’s perfect. It’s original and different, but the ingredients are ones that everyone would love. Great job.

  2. I looove potato salad. And bagels. Definately gonna do my own seasoning! I havej just one question – by “minced” onion you mean fresh onion (veggie)? 🙂 Or dried version, as spice?

  3. Wow! So So good! Made it with russet potatoes because that is all I had on hand. This salad is so creative and so delicious! I prefer it over regular potato salad. Also, the vegan mayo is amazing! So versatile and easy. Your recipes are always so incredible