From Yukon to purple to russet, every potato salad in this potato salad collection is epic! Without mayo, with egg, vegan, we have you covered and promise you’ll never run out of ideas!
Believed to have originated from Germany in the 16th century, the humble potato salad has morphed into a wide variety of creative recipes.
Driven by a need to try new ideas as well as respecting everyone’s lifestyle choices, there are so many new and cool ways to make the best potato salads these days!
Some will say that a potato salad wouldn’t be complete without eggs and bacon while others who can’t handle mayo would never go near a classic potato salad. The beauty of this best potato salad collection is there is no right or wrong and most importantly it covers off everyone’s preferences.
They are fantastic for summer cookouts and BBQs as potato salads can be eaten cold. They last well so they can be made in advance which helps if you have a ton of cooking to do. It’s also a great option for leftovers from the night before and budget friendly.
Potato salads don’t have to be a heap of boiled potatoes stirred through with a creamy dressing. They can be sophisticated, roasted, hasselbacked and so many more options.
But we also feature some super easy potato salad recipes and some fun flavours such as Cajun or chipotle. What ever you like, we have the best potato salad to suit your occasion!
Potato Salad with Egg
What’s a potato salad without eggs, some would ask? Not to worry, we’ve given you some really cool potato salads with egg that will keep you going for some time!
Warm Roasted Purple Potato Salad
If you’re in the market for a purple potato recipe, you’ve come to the right place! This Roasted Purple Potato Salad may look fancy, but it has all the cozy, carb-y charm of everyone’s favourite side.
With an eye-catching colour and a vinegar based dressing, this elegantly healthy riff on barbecue fare is all dressed up for holiday entertaining.
Creamy Red Potato Salad with tender, red skin potatoes, hard boiled eggs, dill pickles, fresh dill, and a zingy dressing.
It’s savoury, zesty, and belongs at every summer BBQ.
No backyard party is complete without this Hawaiian potato salad! Featuring tender chunks of potato and loads of macaroni, this ultra creamy potato salad is a classic island side dish that’s perfect with just about any summer meal. It’s great for serving a large crowd, and it’s as simple as can be.
Now let’s bring a taste of Hawaii to your kitchen. Here’s everything you need to know to successfully make this recipe.
If you hate potato salad, hear me out with this French Potato Salad. I don’t like potato salad either, but this isn’t your run of the mill recipe for the classic side dish…
Everyone will love this French Potato Salad. Skip that dairy-based salad for the elegant, flavour-forward dish. It’s gluten free, low fodmap, and a healthier take on this classic side dish!
This potato salad is made with yukon golds, green beans, hard-boiled eggs and herbs and a light mayo, olive oil and Dijon dressing.
It’s light, bright and fresh and it’s literally giving us life this summer.
This creamy, Deviled Egg Potato Salad is always a hit! It’s perfect for summer potlucks and your 4th of July menu!
With red and green onions, mayo, mustard, sour cream and a little kick from cayenne pepper.
This Chipotle Potato Salad recipe is a summer side dish made with eggs and Yukon gold potatoes. It’s tossed in a smoky creamy mayo dressing.
This Southwest Potato Salad puts a twist on the classic version. It’s tossed in a smoky and tangy chipotle mayo and makes for a perfect BBQ side dish.
Kick up your classic recipe with this Cajun Potato Salad. Packed with eggs, crunchy celery and a rich, creamy dressing with a simple homemade Cajun seasoning.
Only a few minutes to toss together and perfect for any BBQ or dinner party in the warm weather.
Vegan Potato Salad
For our vegan friends, these vegan potato salads are simply delicious! With the availability of new products such as vegan mayonnaise helps to replicate nostalgic recipes you once loved.
Pesto Potato Salad (+Instant Pot Method)
You can make super creamy vegan pesto potato salad in the Instant Pot pressure cooker. This potato salad is bright, herby and full of flavour!
It tastes great chilled or at room temperature alongside your favourite summer BBQ favourites! It is naturally gluten-free, egg-free and plant-based.
This creamy vegan potato salad recipe is made with fragrant fresh dill, chives and new potatoes coated in a lemon mustard dressing and just a touch of good for you plant based mayo.
Arugula Salad with Roasted Potatoes
Quick and easy with simple fresh ingredients, this Arugula Salad with Roasted Potatoes is light and herby and full of flavour!
It makes the perfect side at dinnertime or a wonderful main dish for a light lunch. Especially delicious with fresh from the garden herbs!
Rustic Mustard Dill Potato Salad
Potato salad just might be my favourite salad. If perfectly cooked potatoes and a creamy mayonnaise-based dressing count as a salad, count me in!
This tangy, mustard dill dressing is so good, you might be tempted to eat it on its own. This potato salad can be eaten either hot or cold, so there is no refrigeration time required. Who says you can’t have potato salad as a weeknight side?
If you are looking for a different way to make potato salad or trying to eat healthier this just maybe your go-to! Most just put a spin on traditional potato salad that has a base of mayo and mustard.
But sometimes change is good. In this case, change is good and healthier. With homemade pesto replacing the classic mayo, you could say this is a potato salad that has lots of health benefits. You’ll have to give this pesto potato salad a try! You won’t be disappointed!
Light, bright, and perfect for any picnic or cookout, my naturally vegan Lebanese Potato Salad is easily one of my favourite summer sides. Made without any mayonnaise, the dressing is bursting with the flavours of fresh herbs, lemon, and garlic.
Best of all, it takes just about 15 minutes of active prep time to put together, meaning it’s easy enough for even a last-minute get-together.
Grilled Potato Salad with Tangy Mustard Dressing
Say bye bye to basic potato salad. This Grilled Potato Salad combines smoky grilled potatoes with a delicious tangy mustard dressing that’s loaded with fresh herbs and salty capers. It’s delicious!
French potato salad is a sunny Mediterranean inspired recipe ~ with creamy fingerling potatoes and crisp green beans in a zingy mustard vinaigrette, this no-mayo potato salad will be a new favourite summer side.
This Greek Lemon Potato Salad bursts with sunny Mediterranean flavours.
It’s a healthier alternative to classic potato salad ~ and no mayo means it’s perfect for outdoor picnics and barbecues, too.
You will love to see how easy and deliciously creamy this Dill Potato Salad recipe is! A great veggie salad with so refreshing flavours!
A perfect side dish for day outs and barbecue dinners. It’s gluten free, vegetarian friendly and so filling!
Replace mayonnaise with Greek yogurt for healthy alternative or skip it for vegan version!
This creamy, dreamy Grilled Potato Salad Recipe is easy to make with just 5 ingredients, with NO MAYO.
Skip the oven, say hello to your new BBQ favourite side dish. Oh yeah, healthy potato salad that tastes incredible. I’m so in for this.
Potato Salad Without Mayo
Hate mayo? We got you. We understand that mayonnaise isn’t everyone’s favourite thing. Or maybe you can’t have any. Either way, these beautifully dressed potato salad without mayonnaise will have you coming back for more!
Leftover Roast Chicken Potato Salad
Transform your leftovers with this delicious and super easy Roast Chicken Potato Salad with crunchy vegetables and a herbaceous healthy green goddess dressing.
Surely this will make it onto your best potato salad list?
Vinegret Salad (Russian Beet Potato Salad)
Vinegret Salad is a delicious and healthier alternative to American Potato Salad.
It features cooked beets, potatoes and carrots along with tangy dill pickles and green peas. This traditional Russian recipe has loads of flavour and great for side dish or dinner.
Medley of Roasted Potato Salad with Anchovy Dressing
No regular pale gluggy potato salad here.
Delicious, sweet roasted potatoes and New Zealand yams amped up with a touch of sophisticated flavour through a zippy salty anchovy dressing.
A great addition to summer barbeques or winter roasts.
Our lighter No Mayo Potato Salad uses Greek yogurt instead of mayonnaise, and is less than 150 calories per portion (compared to the average portion of potato salad that has over 400 calories in it).
If you want all of the flavour and creaminess from a potato salad, but less of the calories and fat, then give this healthy potato salad a try at your next BBQ!
Roasted Potato Salad with Citrus Bagna Cauda
Crisp greens and radicchio are tossed with warm roasted potatoes and dressed up with a tangy citrus bagna cauda.
Since it incorporates both your veggies and your starch, it makes for an awesome spring or summer side dish.
All of the best flavours of the Mediterranean mixed up into a delicious bowl of potato salad – packed with olives, sun-dried tomatoes, lemon juice, feta and a lot of herbs.
This Mediterranean potato salad has it all – a vibrant twist on a classic and perfect for a BBQ.
English Mint Potato Salad is a light and healthy potato salad.
It is dairy-free and ideal for picnics or outdoors eating as it doesn’t have any mayo so there is no risk of spoiling in the hot sun.
Grilled Potato Salad with Creme Fraiche Dressing
This colorful grilled potato salad with cream fraiche dressing looks and tastes gourmet, but it’s surprisingly easy to make! This yummy potato salad recipe is super versatile.
For a lightened-up version drizzle just a tad bit of dressing over the top and place the remaining dressing in a cruet on the side. Or go all in “classic style” by folding that luscious cream fraiche dressing into the entire salad.
Either way, this beautiful side dish is a real winner!
The bold flavour of Dijon mustard teams up with earthy dill in this no mayo, vegetarian potato salad recipe.
With textures ranging from creamy to crunchy, this salad makes for the perfect quick and easy side dish.
Asparagus and Avocado Potato Salad with Poached Egg and Salmon
Power packed and super food filled, this Asparagus and Avocado Potato Salad with Poached Egg and Salmon will fast become the “brinner” of your dreams.
Make the BEST vegan potato salad in the Instant Pot with wonderful Mediterranean Greek flavours. This Instant Pot Potato Salad is made with new potatoes, contains no eggs and no mayo.
You do not need any special equipment as this is one of the easiest ways to make potato salad – simply pressure cook the potatoes and add in all of the other ingredients. It is the perfect one pot meal!
Potato Salad with Bacon, Sausage and More
Bacon and potato salad are almost synonymous with one another. But why stop at bacon? What about the likes of pancetta or sausages to give the potato salad those salty, savoury goodness? These recipes are so good!
Salad with Roasted Potato and Arugula
Let’s bring Hasselback potatoes back into vogue by making a salad of roasted potatoes with a difference.
Crispy on the outside and fluffy and creamy on the inside. Served with a sweet mustard vinaigrette, what more could you ask for?
This easy potato salad with bacon has plenty of crispy bacon that is complemented by a delicious smoky-tangy dressing and fresh scallions. It’s the perfect summer side dish!
Artichoke and Potato Salad with Crème Fraiche Dressing
Pan fried potatoes mingled with tangy marinated artichokes and crispy maple glazed pancetta, all tossed together with a tangy creme fraiche dressing.
This is comfort food heaven.
Fried Potato Salad with Bacon & Homemade Aioli
This Fried Potato Salad with bacon is the best side dish!
This unique potato salad features baked russet potatoes that are diced, pan-fried in bacon fat and tossed with thick-cut bacon, a little red onion and scallion.
This delicious Loaded Baked Potato Salad is ready in just under an hour and has the most delicious creamy dressing.
It comes together in just a little bit of time (under an hour) and is super simple. Start the potatoes first, then make the dressing and other components while the potatoes are boiling and cooling.
Creamy Beef Sausage and Crunchy Roast Potato Salad
Inspired by the classic bangers and mash and transforming that idea into a Roast Potato Sausage Salad that’s bold in flavour and big in heartiness.
It’s also one of the best ways to use up some of the leftover sausages from Sunday’s BBQ.
Classic Potato Salad with Bacon
Effortless to make in less than 25 minutes, this is a delicious potato salad recipe with crispy bacon bits, tangy gherkins and a creamy homemade dressing.
We love to share this with friends and easily doubled when feeding a crowd so it is the perfect entertainer!
German Two Potato Salad with Bacon and Chive Vinaigrette
Try this zesty, mayonnaise free German potato salad made with white and purple potatoes, bacon, pickles and dressed with chive vinaigrette!
A huge crowd pleaser at summer picnics and BBQs.
More Salad Recipe Collections
Don’t want to miss out on a recipe? Feed your FOMO and we’ll deliver it into your inbox!
Follow us on Facebook, Pinterest, Instagram and Twitter for the latest updates!
Disclaimer: This site contains affiliate links to products. We may receive a commission for purchases made through these links at no additional cost to you.
Leave a Comment