Creative Potato Salad Recipes

Get ready to elevate your potato salad game with an array of tantalizing recipes that will leave your taste buds singing! Potato salad is a classic dish that’s perfect for any occasion, from backyard barbecues to picnics in the park. In this article, we’ll explore a variety of mouthwatering potato salad recipes that go beyond the ordinary. Whether you prefer creamy, tangy, or loaded with fresh herbs and veggies, there’s a potato salad here to suit every palate. So, roll up your sleeves, grab your favorite mixing bowl, and let’s dive into the wonderful world of potato salads!

Olivier Salad (Russian Potato Salad)

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)

Harissa Potato Salad

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

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

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

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

Instant Pot German Potato Salad

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

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

Greek Potato Salad (No Mayo!)

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

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

Instant Pot Gluten Free Potato Salad

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

Red Potato Salad

Here’s the perfect summer side dish, Red Potato Salad. It combines the tender texture of boiled red potatoes with a tangy and savory dressing.
Get the Recipe: Red Potato Salad

Buttermilk Dill Potato Salad Recipe

Buttermilk Dill potato salad recipe that is both creamy and reduced fat.
Get the Recipe: Buttermilk Dill Potato Salad Recipe

Healthy Potato Salad (No Eggs)

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)

Creamy Pesto Potato Salad

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

Sour Cream Potato Salad

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

Dill Potato Salad

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

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

Warm Potato Salad With Dill & Smoked Salmon

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

Chimichurri Potato Salad

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

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