Here you'll find 31 of the perfect potato salad recipes to go with your BBQ, a picnic, or just a summer meal. From classic potato salad, German-style, vegan, with eggs, without eggs, creamy, and more–scroll through to find one your crowd will love.
Table of contents for this post:
Jump to:
- Tips for prepping, transporting and storing potato salad
- Red skin potato salad recipes
- Make a potato salad with no mayo
- Healthy potato salad recipes
- Potato salads with eggs
- Variations of German potato salad
- Traditional recipes for potato salad
- You'll want to try these salads with my BBQ recipes.
- Crowd pleasers: Not-so-classic potato salad recipes
A homemade potato salad is a quintessential side dish for summer. This side dish complements everything from authentic BBQ, and Bacon Wrapped Chicken Drumsticks, to grilled kabobs and easy rib recipes.
You probably grew up with your mom or grandmother's take on a classic spud salad, and depending on where you lived, those recipes will all look different!
Whether you love this salad without mayo, with red potatoes, hot or cold German potato salad, a creamy potato salad with eggs, or without eggs, I have you covered!
I've collected the perfect list of potato salad recipes so you don't have to guess what recipe will work for your summer meal.
Choose from easy recipes, non-traditional flavors or those homestyle classics you grew up with. Comment below and tell me which one is your favorite!
Tips for prepping, transporting and storing potato salad
These helpful tips apply to most of the recipes included here. For the more unique, or vinegar-based salads you can refer to the individual post.
- Cook potatoes whole with the skin on to prevent mushy potatoes. Cutting potatoes, then simmering them creates water-logged potatoes.
- Unless your recipe calls for a specific potato, yellow or white waxy potatoes are best for texture and sturdiness.
- Salt the water you are cooking the potatoes in.
- For food-safety and quality, refrigerate the potato salad in airtight containers.
- Properly stored, creamy potato salad will last for 3 to 5 days in the refrigerator.
- Potato salad should not stay between the temperatures of 40 °F and 140 °F for more than 2 hours.
- Keep potato salads in an ice-filled cooler if you are eating outside in the sun.
Red skin potato salad recipes
Red Potato Salad {Gluten-Free}
This recipe for Red Potato Salad is full of flavor, color, texture and is quick and easy to make!
Recipe
Red Potato Salad Recipe
Red Potatoes are mixed with hard-boiled eggs, celery, and green onions, coated in a simple dressing of sour cream, mayonnaise, and dijon mustard, and finished off with a sprinkle of tangy dill.
Recipe
Roasted Red Potato Salad with Bacon
This Roasted Red Potato Salad with bacon takes your potato salad to the next level by roasting the potatoes first. The potatoes achieve a mild smoky flavor that pairs perfectly with the bacon, the mayonnaise and egg gives it moistness and texture and the dill adds a flavor pop.
Recipe
Red Potato Salad With Greek Yogurt
This delicious red potato salad recipe lightens up a classic potato salad with Greek yogurt instead of mayonnaise.
Recipe
Make a potato salad with no mayo
Summer's Best Potato Salad
This Summer’s Best Potato Salad recipe uses a ton of the summer’s best in-season produce and no mayonnaise! It’s zesty and the entire family will love it!
Recipe
Healthy Herbed Potato Salad
This easy and healthy herbed potato salad is a perfect blend of soft potatoes with delicious herbs. Completely vegan and dairy-free, and no one will know it's healthy!
Recipe
French Potato Salad
White wine, vinegar, olive oil, and Dijon mustard make a delicious potato salad!
Recipe
Paleo Sweet Potato Salad {Mayo Free, Gluten Free}
Try this mayo-free, paleo sweet potato salad with bacon and celery. It easily transports and is great served cold.
Recipe
Easy Low Fat Potato Salad
The perfect dish for family BBQs or a summer picnic, this easy low-fat potato salad is made with yogurt, no mayo, so it's healthy and ready in under 20 minutes!
Recipe
Creamy Mayo Free Caesar Style Potato Salad
With three kinds of tender potatoes, this Creamy Mayo Free Caesar Style Potato Salad is loaded with parmesan cheese and bacon.
Recipe
Healthy potato salad recipes
Healthy Southwest Potato Salad
This Healthy Southwest Potato Salad is the perfect recipe for summer. Be warned it does have a bit of kick from the chipotle powder.
Recipe
Vegan Potato Salad
This Vegan Potato Salad recipe allows you to enjoy classic potato salad taste with a fraction of the calories of traditional potato salad. Only 7 ingredients, and it’s dairy-free, egg-free, gluten-free, and oil-free!
Recipe
Loaded Baked Potato Salad (Easy and Healthy)
This fully loaded baked potato salad is easy to make and SO delicious. It’s packed with flavor from the potatoes, dressing, eggs, bacon, and cheese.
Recipe
Potato salads with eggs
How To Make The Best Traditional Potato Salad (With Egg Recipe)
This is a classic potato salad with TONS of flavor. I have added a few of my own twists to it to increase that flavor even more!
Recipe
Bacon And Egg Potato Salad
This delicious Bacon & Egg Potato Salad will become your new summertime staple! The classic side dish is upgraded with hardboiled eggs and crisp bacon.
Recipe
New Potato Salad With Eggs And Mustard
Potato Salad with Eggs and Mustard ~ this gutsy potato salad will up your hamburger and hotdog game all spring and summer.
Recipe
Variations of German potato salad
EASY GERMAN POTATO SALAD RECIPE
Buttery, salty bacon is the secret weapon in this super easy German Potato Salad recipe. The one addition that will make your summer barbecue completely over the top delish.
Recipe
German Potato Salad
THE BEST German Potato Salad is a warm potato salad recipe featuring tender red potatoes and bacon in a tangy dressing for the ultimate summer side dish!
Recipe
Hot German Potato Salad
An easy German potato salad recipe with crunchy bacon, red onions, celery, and a tangy, savory, and slightly sweet apple cider vinegar and mustard sauce.
Recipe
Traditional recipes for potato salad
Rich and Creamy Potato Salad
This creamy potato salad is a delicious and creamy combo of boiled potato, hard-boiled eggs, mayo, and mustard.
Recipe
Grandma’s Best Potato Salad Recipe
Making Classic Potato Salad with the perfect blend of potatoes to the creamy sauce is the key!
Recipe
Easy Potato Salad
This classic potato salad recipe includes tips for adding perfectly boiled eggs and is so easy to make ahead of time! (Plus, it’s topped with bacon.)
Recipe
Instant Pot Potato Salad
This classic potato salad is bursting with flavor and has the most amazing texture! Super creamy with a little crunch that comes from the celery and green onions.
Recipe
Potato Salad For One
Creamy potato salad made with one russet potato, chopped onions and celery, mayonnaise and a touch of dijon mustard. So easy to make and incredibly delicious!
Recipe
Southern-Style Potato Salad with Balsamic Twist
This is NOT your traditional potato salad. A splash of balsamic vinaigrette dressing is a perfect twist to this summer classic.
Recipe
You'll want to try these salads with my BBQ recipes.
- North Carolina Pulled Pork
- Three Ingredient Classic Ribs
- Slow Cooker BBQ Brisket
- Mushroom Burgers
- BBQ Mop Sauce
Crowd pleasers: Not-so-classic potato salad recipes
Mediterranean Warm Potato Salad
This delicious, and healthy salad begins with potatoes as the star, lightly tossed in flavorful white wine vinegar dressing spiked with dijon mustard.
Recipe
Dominican Potato Salad
Potatoes, carrots, eggs, vinegar, and mayonnaise, with a healthy dose of salt, make up my favorite way to make potato salad!
Recipe
Russian Potato Salad (Olivier Salad)
Olivier Salad, or Russian potato salad, is a meal on its own. Loaded with lots of vegetables, meats, eggs, and finished with creamy mayo.
Recipe
Mexican Street Corn Potato Salad
Mexican Street Corn Potato Salad is a delicious and easy potato salad recipe. Bright and flavourful, the Mexican Street Corn element adds some fiesta to a classic potato salad.
Recipe
Potato Salad with Bacon: Bacon Ranch Potato Salad
Only 5 ingredients in this Potato Salad with Bacon recipe. All of your favorite potato salad add-ins coated in a delicious ranch dressing.
Recipe
Buffalo Potato Salad
Traditional potato salad is given a spicy twist with the addition of buffalo sauce in this vegetarian and gluten-free buffalo potato salad recipe!
Recipe
More side dish recipes I think you'll like!
Awesome Side Dish Recipes!
About Tara Teaspoon
I’ve been in the food publishing business for over 20 years, creating recipes & food-styling for magazines, books, television & advertising. Order my new cookbook & stick around for amazing things to eat.
Also compiled by Megan Palmer
