potato salad on a plate

Recreate Grandma’s Legendary Potato Salad with These Must-Try, Nostalgic Recipes!

ByKaren Kelly

Get ready to elevate your picnic game with our tantalizing array of potato salad recipes! Whether you’re planning a backyard barbecue, potluck gathering, or just craving a comforting side dish, potato salad is always a crowd-pleaser. From classic recipes featuring creamy mayo and tangy mustard to lighter options with Greek yogurt and fresh herbs, there’s a potato salad here for every palate. We’ll explore traditional favorites and innovative twists that’ll have you rethinking what potato salad can be.

Dill Pickle Potato Salad

A bowl of creamy potato salad sprinkled with paprika.
Dill Pickle Potato Salad. Photo credit: Beeyond Cereal.

This dill pickle potato salad recipe has been in my family for as long as I can remember. It’s creamy, tangy, crunchy, and smooth with eggs, pickles, potatoes, and more. Enjoy it this summer with your next BBQ!
Get the Recipe: Dill Pickle Potato Salad

Jalapeno Potato Salad

A bowl of creamy potato salad with red onions and pickles on a plaid tablecloth.
Jalapeno Potato Salad. Photo credit: Out Grilling.

Spice up your next cookout with delicious Jalapeño Potato Salad. A lassic side with a creamy dressing, pickle relish and candied jalapeños.
Get the Recipe: Jalapeno Potato Salad

Herb Smashed Potato Salad

A bowl of potato salad garnished with dill, featuring chunks of potatoes and hard-boiled egg.
Herb Smashed Potato Salad. Photo credit: Simple Everyday Recipes.

This savory herb smashed potato salad recipe is packed full of crispy baby potatoes and tossed in an incredibly flavorful buttermilk dressing.
Get the Recipe: Herb Smashed Potato Salad

Chimichurri Potato Salad

A wooden bowl filled with a mixed potato salad featuring both yellow and purple potatoes, garnished with chopped herbs.
Chimichurri Potato Salad. Photo credit: Sweet Tea & Thyme.

This homemade chimichurri potato salad is a mayo free side dish made with the best herb sauce and tastes equally good served hot or cold!
Get the Recipe: Chimichurri Potato Salad

Dutch Potato Salad

A bowl of creamy potato salad garnished with green onions and bacon bits.
Dutch Potato Salad. Photo credit: Simply Stacie.

Dutch Potato Salad is my favorite side dish! Add hard boiled eggs, bacon and green onions to this tangy and super creamy potato salad.
Get the Recipe: Dutch Potato Salad

Greek Potato Salad (No Mayo!)

A bowl of herbed roasted red potatoes garnished with fresh herbs and a wedge of lemon.
Greek Potato Salad (No Mayo!). Photo credit: Veggies Save The Day.

Made with red potatoes, lemon, olive oil, and fresh oregano, you won’t miss the mayo in this vegan Greek Potato Salad.
Get the Recipe: Greek Potato Salad (No Mayo!)

Creamy Cajun Potato Salad

A bowl of gumbo with rice and andouille sausage topped with a dollop of potato mash.
Creamy Cajun Potato Salad. Photo credit: Lauren From Scratch.

Cajun potato salad with hard boiled eggs, and a creamy dressing of mayo, creole mustard, hot sauce and cajun seasoning. Perfect for gumbo!
Get the Recipe: Creamy Cajun Potato Salad

Healthy Potato Salad (No Eggs)

A bowl of herbed potato salad.
Healthy Potato Salad (No Eggs). Photo credit: Gathering Dreams.

This potato salad is a total dream. They are packed with healthy carbs, dietary fiber, and complex flavors from the rich and creamy dressing.
Get the Recipe: Healthy Potato Salad (No Eggs)

Instant Pot German Potato Salad

A spoon lifting some herbed potato salad.
Instant Pot German Potato Salad. Photo credit: Lynns Way Of Life.

Crispy bacon, warm potatoes, and a tangy vinegar dressing, this Instant Pot German Potato Salad is a perfect side dish for any gathering!
Get the Recipe: Instant Pot German Potato Salad

Mexican Street Corn Potato Salad

A plate of creamy, spiced elote with cotija cheese and sliced jalapeños garnished with cilantro.
Mexican Street Corn Potato Salad. Photo credit: Three Olives Branch.

Mexican Street Corn Potato Salad is a great side dish recipe for a summer BBQ! Gluten free, vegetarian, and a healthy potato salad made with plain Greek yogurt. Mexican Potato Salad inspired by elote perfect for grilling.
Get the Recipe: Mexican Street Corn Potato Salad

Harissa Potato Salad

A bowl of roasted vegetables garnished with herbs.
Harissa Potato Salad. Photo credit: Strength & Sunshine.

A harissa potato salad, gluten-free, vegan, and paleo, that will elevate you bland dinner side dish to an all new level!
Get the Recipe: Harissa Potato Salad

Creamy Pesto Potato Salad

A bowl of potato salad garnished with fresh basil leaves.
Creamy Pesto Potato Salad. Photo credit: Picnic Lifestyle.

This Pesto Potato Salad Recipe is a traditional creamy potato salad with fresh and fragrant summer basil. A quick and easy make-ahead salad.
Get the Recipe: Creamy Pesto Potato Salad

Dill Potato Salad

A plate of potato salad garnished with fresh dill.
Dill Potato Salad. Photo credit: Dinner At The Zoo.

This dill potato salad is tender baby red potatoes with celery, red onion and fresh herbs, all in a creamy dill dressing.
Get the Recipe: Dill Potato Salad

Peruvian Potato Salad

A plate of potato salad garnished with hard-boiled eggs and herbs.
Peruvian Potato Salad. Photo credit: Vintage Kitchen Notes.

This Peruvian potato salad is delicious, unique, and easy. Tender potatoes in a creamy, spicy yellow pepper sauce with queso fresco.
Get the Recipe: Peruvian Potato Salad

Instant Pot Gluten Free Potato Salad

Bowl of creamy potato salad topped with sliced boiled eggs and sprinkled with paprika.
Instant Pot Gluten Free Potato Salad. Photo credit: Hot Pan Kitchen.

This Instant Pot Gluten Free Potato Salad is so easy and delicious. Just 10 ingredients and it all comes together in about 35 minutes.
Get the Recipe: Instant Pot Gluten Free Potato Salad

Olivier Salad (Russian Potato Salad)

A bowl of creamy potato salad garnished with fresh dill.
Olivier Salad (Russian Potato Salad). Photo credit: The Forked Spoon.

Olivier Salad, or Russian Salad, is a traditional Russian potato salad made with diced boiled potatoes, eggs, ham, and vegetables mixed in a creamy mayo dressing. Super easy to make, it is a popular holiday side dish, especially during Christmas and New Year celebrations.
Get the Recipe: Olivier Salad (Russian Potato Salad)

Sour Cream Potato Salad

Potato salad garnished with paprika and herbs served on a plate.
Sour Cream Potato Salad. Photo credit: Alekas Get Together.

Get ready to savor the irresistible blend of creamy textures and zesty flavors with this delectable potato salad recipe. Bursting with tender potato chunks, tangy sour cream, and a medley of diced celery and chives, this twist on your classic potato salad will be a winner at any get-together!
Get the Recipe: Sour Cream Potato Salad

Classic American Potato Salad (Gluten-Free, Vegan, Allergy-Free)

A bowl of creamy potato salad with diced onions and herbs.
Classic American Potato Salad (Gluten-Free, Vegan, Allergy-Free). Photo credit: Strength & Sunshine.

An essential to any summer bbq or cookout! The Classic American Potato Salad, now as an easy gluten-free, vegan, & top 8 allergy-free recipe!
Get the Recipe: Classic American Potato Salad (Gluten-Free, Vegan, Allergy-Free)

Deli Potato Salad

A bowl of creamy mashed potatoes garnished with parsley.
Deli Potato Salad. Photo credit: Dana’s Table.

Classic Jewish potato salad with Yukon Gold potatoes, eggs, celery and onions for texture, and a creamy mayonnaise and mustard dressing.
Get the Recipe: Deli Potato Salad

Warm Potato Salad With Dill & Smoked Salmon

Roasted potatoes with dill and slices of smoked salmon on a white plate.
Warm Potato Salad With Dill & Smoked Salmon. Photo credit: Homemade & Yummy.

Warm Potato Salad with Dill & Smoked Salmon perfect for lunch or dinner. Potatoes covered in a warm dill dressing, topped with smoked salmon. Delicious.
Get the Recipe: Warm Potato Salad With Dill & Smoked Salmon

Similar Posts

Leave a Reply

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