These fresh and tasty potato salad recipes are ideal for serving along any protein that’s gracing your grill this summer. Some are even a complete meal on their own. Whether you’re looking for a classic potato salad or one with mayonnaise, mustard, vegetable oil or Greek yogurt, we’ve got you covered. Check out our potato salad recipes below.
How to Make Potato Salad – Easy Classic Potato Salad (No Mustard)
A fat-free potato salad that tastes as good as the classic? It’s true! Potato expert Patty Mastracco demonstrates in this video how to prepare a quick classic potato saladand shares her tips for cutting the fat.
Traditional Potato Salad with Sea Salt and Mustard
Roasted Fingerling Potato Salad with Lemon and Thyme– Put down Grandma’s recipe card and slowly back away; there’s a new potato salad in town. Long gone are the days spent waiting for potatoes to boil. Instead follow six easy steps and roast fingerling potatoes with red bell peppers and red onions. Whisk in the lemon, thyme leaves and mayonnaise for a new-age twist on an old-time favorite.
Pickled Green Olive and Potato Salad– Perfect for potlucks, picnics or a dinner side. Fingerling potatoes with mayo, vinegar, garlic, castelvetrano olives and fresh parsley. Serve warm or cold.
Grilled Potato Salad and Feta Dressing– Warm or cold, this grilled potato salad can be prepared inside all winter long or enjoyed on a warm day. Serve with a feta vinaigrette and take it on the go for a fun packed lunch.
Potato Salad with Greek Yogurt
Potato salad with Greek yogurt
Potato Salad with Parsnips and Edamame -Fresh, filling and ready in 35 minutes, this Potato Salad with Parsnips and Edamame just might have it all. Created by Registered Dietician Toby Amidor, it’s made with red potatoes, edamame and Greek yogurt for a dreamy side dish or lunch entrée.
Smoked Salmon Potato Salad with A Creamy Dill Dressing– We’re not fishing for compliments, but this Smoked Salmon Potato Salad with Cream Dill Dressing is sure to earn you some. A fresh dish in under 30 minutes, throw some red-skinned or russet potatoes into a sea of smoked salmon, capers and red onions. Combine half and half, Greek yogurt, mustard, lemon juice and dill for a creamy finish to an applause-worthy dish.
Quick Greek Potato Salad– Packed with Mediterranean flavor, this potato dish will transform any summer cookout into a feast fit for the Greek Isles. The recipe calls for Greek yogurt instead of mayonnaise, making for a tangy taste and light nutritional profile.
Purple Potato Salad– Roasted purple potatoes are a fun + colorful twist to a classic Southern side dish. Served with a tangy Greek yogurt + fresh dill dressing.
Buffalo Potato Salad(Also has some light mayo in it) – Boiled small red potatoes with a creamy buffalo dressing, made with hot buffalo sauce, mayo and yogurt. Topped with chopped scallions. Great for a party, game day or celebration.
Potato Salad with Vinegar
Potato salad with vinegar
Red, White and Blue Potato Salad – Looking for a colorful, delicious potato salad recipe for the 4th of July? Look no further. This is one of the best potato salad recipes and it uses a variety of potatoes.
Potato Seaweed Salad – A yummy and filling potato seaweed salad dressed in freshly prepared Asian style vinaigrette made with soy sauce and toasted sesame seeds.
Potato Salad with Quick Preserved Lemon and Arugula – Preserved lemon, an essential ingredient in Moroccan cooking, is made by pickling lemons in salt and lemon juice. This Potato Saladwith Quick Preserved Lemon and Arugula recipe produces a quick version that’s ready to use in minutes.
Grilled Pesto Potato Salad – Party people, pack your picnic proper with this Pesto Potato Salad. From the pop of pesto, parmesan and pepper seasoning to the grilled red potatoes, this salad can conveniently be prepared with only a couple bowls, a grill and a microwave. Your guests will devour this dish faster than you can say, “Pass the Pesto Potato salad, pretty please.”
Potato Salad with Lemon Juice
Potato salad with lemon juice
Warm Roasted Potato Salad – This warm roasted potato salad has a light (mayo-free!) lemon and olive oil dressing, with lots of flavor from fresh roasted red pepper and salty feta cheese.
Easy Spring Potato Salad – A 30-minute easy Spring Potato Salad made with mixed fingerling potatoes tossed with pesto sauce, fresh lemon juice, olive oil, cumin, chili powder, and crushed red pepper. It is served chilled and features complimentary flavors from the sweet tomatoes, artichokes, fresh mozzarella, and basil leaves. A colorful, gluten-free dish to brighten your table!
Warm Garlic Herb Red Potato Salad – This amazing Warm Garlic Herb Potato Salad is perfect for a side dish any time of year! This side dish is easy to make and is allergy friendly and mayo-free.
To find even more delicious potato salad recipes click here.
Potatoes USA Disclaimer
Please Note: You have clicked on a link to a website maintained by a third party and are about to leave the Potatoes USA website. The external link should not be considered an endorsement by Potatoes USA of the third party website or the company or organization that owns it, and Potatoes USA is not responsible for the accuracy or nature of the content of the linked website.
Click ‘OK’ to continue, or ‘Cancel’ to return to PotatoGoodness.com.