40+ Best Potato Salad [Spoilt for Choice!]

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!

Collage of salad images with text overlay "40+ Best Potato Salad!"

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!

2 serves of purple potato salad with egg on a blue plate

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.

Red potato salad on a large oval platter with salad servers

Red Potato Salad with Dill

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.

Hawaiian potato salad in a wooden bowl

Hawaiian Potato Salad

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.

French potato salad on a grey napkin and a vintage spoon on the side

French Potato Salad

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!

Green bean potato salad in a white bowl

Green Bean Potato Salad

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.

Devilled Egg potato salad in a white bowl served on a white plate

Deviled Egg Potato Salad

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.

A fork lifting a serve of chipotle potato salad from the main bowl

Chipotle Potato Salad

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.

Cajun potato salad served in a white bowl and a striped napkin on the side

Cajun Potato Salad

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 pasta salad in a rustic bowl with handles and a serving spoon

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.

Vegan potato salad on a black plate

Vegan Potato Salad with Dill

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.

serving arugula roasted potato salad from mixing bowl onto a grey bowl.

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!

Mustard dill potato salad served on a white plate an wooden salad servers

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?

Pesto potato salad in a white bowl

Pesto Potato Salad

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!

Lebanese potato salad on a pink plate

Lebanese Potato Salad

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 in a white bowl

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 in a white bowl served with mineral water

French Potato Salad

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.

Greek lemon potato salad in a white bowl with a salad server

Greek Lemon Potato Salad

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.

Creamy dill potato salad in an earthen colour bowl served with lemon

Creamy Dill Potato Salad

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!

Grilled potato salad in a white bowl and red placemat

Grilled Potato Salad Recipe

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 and potato salad on a grey plate with gold colour spoon

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?

Beet and potato salad in a white bowl

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.

Roasted potato medley salad in a white bowl with a black spoon

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.

No mayo potato salad in a brown bowl with a fuchsia tea towel on the top

No Mayo Potato Salad

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 in a black speckled white plate

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.

Mediterranean potato salad in a purple and orange casserole dish

Mediterranean Potato Salad

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 in a black bowl served on a wooden board

English Mint Potato Salad

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 on a white bowl atop a wooden table

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.

dill mustard potato salad in a black bowl on top of a weaved blue mat

Mustard Dill Potato Salad

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 on a white bowl with a silver fork

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.

Instant pot potato salad in a cast iron pot

Instant Pot Potato Salad

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!

2 serves Hasselback potato salad with arugula

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?

Close up image of potato salad with bacon in a white bowl

Easy Potato Salad with Bacon

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 served in a brown bowl with a silver fork

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.

1large and 3 small serves of potato salad with a white checked napkin on a wooden table

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.

Loaded bacon potato salad on a white bowl

Loaded Baked Potato Salad

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 and sausage potato salad on a green plate

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 in a grey bowl served with a rose gold spoon

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!

Germ potato salad in an earthen coloured bowl

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

FEED YOUR FOMO! For more sides and salads, subscribe to our newsletter or follow us on Facebook, Instagram, Pinterest and YouTube to get our 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.

Similar Posts

Cover of Summertime Sides & Salads eCookbook
Sides cover for Summertime Sides & Salads eCookbook

GRAB YOUR SUMMERTIME ECOOKBOOK NOW!

New Summertime Recipes

Be summer ready and get our new Summertime Sides & Salads eCookbook! These are all exclusive, never seen before recipes. They are all tried and tested with everyday easy to find ingredients and yet are restaurant quality in style. Get your copy today!

Leave a Reply

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