17 Tasty Potato Salad Recipes

Recipe: Garden Potato Salad

Bring out the best of your garden for this flavorful spin on a traditional potato salad recipe. New potatoes are baby spring potatoes with beautifully thin skins, and they mix beautifully with the other ingredients in this dish. We love how red-skinned potatoes contrast with vibrant green peas and herbs for a dish of visual delight, but if you aren’t picky about the presentation of your potato salad, you can use any kind of potato you like. It will be a fresh and delicious dish that you can serve for lunch or dinner, picnics or parties, and will evoke a wonderful, just-picked-from-the-garden sensation.

Recipe: Shout Hallelujah Potato Salad

This dish is so good it has been know to make anyone who consumes it shout hallelujah. Bragging rights—which are so necessary for a dish this good—for this flavor-packed, perfectly balanced favorite (from The Southern Foodways Alliance Community Cookbook) go to Blair Hobbs of Oxford, Mississippi. This recipe has a long ingredients list, which is packed with good stuff: pickles, onion, bell pepper, mustard, lemon juice, and jalapeño pepper, just to name a few of the supplies you’ll need in the kitchen. These ingredients all come together to form a creamy blend of snappy flavors. It’s a potato salad that you’ll want to make again and again.

Cooking Video: Shout Hallelujah Potato Salad

Recipe: Veggie Potato Salad

Not just for vegetarians, this low-fat potato salad is rich with creamy goodness but it is easy on the fat and calories. A breeze to whip up, it is a tasty side. We like pairing it with cookout foods—kebobs, burgers, and the like—for a delicious lunch on a warm summer day spent poolside. Thanks to the onions, beans, and carrots, it is just as pretty as it is tasty, and vibrant reds, greens, and purples peek out from the creamy potato mixture. Here, we have packed the side in a tin, ready to be nested in a lunchbox and enjoyed in the cafeteria or break room.

Recipe: Big Daddy's Grilled Blue Cheese-and-Bacon Potato Salad

Big Daddy knows a thing or two about blue cheese and bacon. He knows that they are great together and even better when mixed into a potato salad. The sharp creaminess of blue cheese blends with the savory crunch of bacon and livens up the substantiality of grilled potatoes in this recipe. The potatoes are chopped and given even more textural interest with just a hint of crispness from the grill rounding out the edges.  Grilling the potatoes in an easy-to-fold aluminum foil packet adds a subtle note of smoky flavor—which is so welcome in this combination of ingredients–plus it makes cleanup a breeze.

Recipe: Fipps Family Potato Salad

Recipe developer Michele Fipps shares her secret family recipe, which is a beloved proprietary blend of potato, egg, and mayonnaise, plus a few flavorful spices. The Fipps Family Potato Salad recipe uses Duke's Mayonnaise, a quintessential Southern favorite and a time-tested ingredient in the kitchen. In this potato salad recipe, Fipps also employs a technique for grating eggs. She calls for grating the eggs on the largest holes of cheese grater so that they add a bouncy texture to the potato mixture; it creates the ideal proportion in this recipe. With just six ingredients, its easy enough to recreate this Fipps family favorite.  

Recipe: Dilled Potato Salad With Feta

Transport yourself to the coast of the Mediterranean with the help of these flavors. Invite the tastes and fragrances of Greece to your next cookout by serving a potato salad tossed with crumbled feta cheese. The rich, smooth cheese highlights the tart red wine vinegar and the crunchy fresh veggies implemented in this recipe. Cucumber, red bell pepper, and green onion burst to life with a sharp blend of spices. Everyone has a block of feta languishing in the refrigerator for a special occasion; the existence of this recipe is only special occasion you need to take a bite and imagine you’re at a seaside escape.

Recipe: Hot Potato Salad

Our Test Kitchen Director's grandmother, Jackie Freeman, has been making this genius recipe for decades, and it is a classic for a reason. Her family asks for it at nearly every holiday meal, and it never disappoints. This recipe is the perfect marriage of potato salad with a bubbly, cheesy gratin. The cheesy deliciousness oozes, coating the potato salad in a thick, warm, savory sauce. Cheese and potatoes? We think that there’s nothing better, unless it’s cheese and potatoes mixed with the rest of the ingredients listed in this recipe for Hot Potato Salad. Thank you for the recipe, Ms. Freeman.

Recipe: Green Bean Potato Salad with Lemon-Soy Vinaigrette

Potato salad gets a fresh and crunchy twist with the bright flavors of green beans and lemon. A bit of crunch, a bit of citrus, and a kick of savory soy blend beautifully. In this recipe, the potato salad also gets a punch of yummy texture thanks to the mixture of ingredients. You can make the Lemon-Soy Vinaigrette ahead of time for a much easier assembly. If you do this, then you can toss together the salad in minutes before your guests sit down for dinner. It’s a gorgeous potato salad creation with a hint of garden freshness and a bit of citrus zing.

Recipe: Italian Potato Salad

Crispy salami and a sweet-sour dressing take this hearty dish over the top and into the stratosphere of flavor—a great place to be for a serving of a holiday side. Salami and sweet-sour dressing are an interesting combination, unexpected and undeniably tasty. It pairs well with most entrees, but we recommend serving this dish with our Herb-Roasted Pork Loin, an easy recipe that pairs beautifully with this complementary potato salad. The herbs and spices mirror each other in a intriguing way that translates both to the plate and the palate. You guests will be saying “yum” in no time at all.

Recipe: Lemon-Garlic Potato Salad

A mixture of Yukon gold potatoes and sweet potatoes provides a refreshing twist on potato salad. Choose small to medium-size potatoes of similar diameter for this colorful recipe.

Recipe: Grilled Potato Salad

A mixture of Yukon gold potatoes and sweet potatoes provides a refreshing twist on potato salad, not to mention a very pretty picture when placed on a platter. Choose small to medium-size potatoes of similar diameter for this colorful recipe so that they are easy to stack and layer. Plus, they will look symmetrical to the eye for a picture-perfect presentation. The flavors of savory garlic and bursting, citrusy lemon make this dish easy on the palette as well. Pecans and chopped fresh basil—extra points if you’ve plucked the latter from your own herb garden—adds a lovely, crunchy-plus-fragrant garnish as a final step to the recipe. 

Recipe: Bacon Potato Salad

Potato salad with bacon is a delicious twist on a traditional summer side. You can’t go wrong with bacon, and this presentation is just over the top enough for a party. Jazz up the presentation like we did (above) by serving this salad in paprika-rimmed glasses. All you have to do to create this potato salad cocktail glass effect is simply dip the rims in lemon or lime juice, and then dip them into a pile of paprika. It gives the dish a touch of spice and it’s a pretty nod to a party. They’ll look great all lined up on a festive table, ready for guests to take a bite.

Recipe: Roasted New Potato Salad

A perfect recipe to undertake if you have a bag of freshly dug potatoes, this roasted new potato salad is made even more special by the texture supplied by the roasting process. Slightly crispy, plus a chewiness provided by leaving the potato skins on makes for an ultimately satisfying potato salad. If you like your potatoes crispier—and we know there’s a large population of cooks out there that do—then you should bake them about 10 minutes longer, stirring once. Some of our most delicious recipes start with potatoes, and this potato salad is no different; it can be customized to suit your family’s tastes

Recipe: Warm Purple-and-Red Potato Toss  

Use purple and red potatoes about the size of an average tomato to create this dish. To retain the potatoes’ color, be sure to cook the purples in their jackets. Our Test Kitchen professionals prefer to cook potatoes for potato salad when they are uncut and still in their peels. This technique is essential because when you cook cut potatoes, they tend to break apart during the process. The result of this recipe is a vibrant dish. Reds and purples dance together in a medley of flavor, giving you a perfect side dish for the table and giving guests an explosion of taste.

Recipe: Herbed Potato Salad   

This updated Southern classic is made with a creamy herb mixture that has fewer fat grams but still all the flavor of the traditional recipes, so you get all of the flavor with a great deal less guilt than a traditional recipe. The duo of herbs used in this recipe are so fragrant and flavorful—they’re the ideal complement to any dish. On their own, they enhance the flavor of creamy potato salad. The herbs are so good in this; it’s practically an herb garden in a dish. So intensely fragrant, the dill and oregano make an impact you won’t soon forget.  

Recipe: Lemony Potato Salad

This bright, fresh potato salad recipe features a tangy vinaigrette made with olive oil, lemon juice and dry mustard—a simple mixture that is so versatile, you may want to whip some up and keep it in the refrigerator to toss with salads and add flavor to other dishes throughout the week. We love a multi-purpose recipe, and this lemony potato salad takes advantage of one of the best in the use of tangy vinaigrette. The vinaigrette reminds us of a quintessential French infusion made Southern through the potato salad pairing—the twist of lemon juice, the tang of dry mustard, the smooth constancy of olive oil—there’s nothing quite like it.

Recipe Link: Jean’s Potato Salad

The cool, creamy taste of Jean’s Potato Salad complements spicy-hot Jerk Chicken and Rice and Peas. The flavors of the chicken and potato salad go together like barbecue and coleslaw—an ideal combination in the vein of, say, peas and carrots. When you come across two dishes that pair together perfectly, it’s hard to make them in any other combination. Hold fast to that duo of complementary flavors, because it’s a real, rare treat. Jean’s Potato Salad is great any time, but here, you can see that it’s a gorgeous addition to a picnic alongside vibrant flowers, a bold patterned tablecloth, and an endless summer afternoon.