24 Tasty Potato Salad Recipes That Complete Any Menu

Grilled Potato Salad
Photo: Victor Protasio; Food Styling: Kellie Kelley; Prop Styling: Kay E. Clarke

Barbecues, family dinners, and potlucks aren't complete without a tasty helping of potato salad. Southerners know this staple comes in many varieties, and we're particular about our favorites. Whether you're looking for light and healthy or thick and creamy, our favorite potato salad recipes are sure to have a combination that's just right.

If you're searching for a classic recipe for the family reunion, you'll love our Shout Hallelujah Potato Salad. If you want to veer from tradition, try our Warm Radish-and-Potato Salad with Smoked Trout and Radish Leaf-and-Mint Pesto for a new twist. Deviled Egg Potato Salad marries two Southern favorites for a no-fail addition to the potluck.

There are also a handful of salads that will call for sweet potatoes if you want to add some color to the bowl. Take your love of potato salad to the next level and try all of our tasty recipes this season. These recipes make great accompaniments to grilled burgers, hot dogs, or even a juicy steak.

01 of 24

Garden Potato Salad

Garden Potato Salad
Photo: Helen Norman

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.

02 of 24

Shout Hallelujah Potato Salad

Candied Jalapeños
Hector Sanchez

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 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.

03 of 24

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

Carolina Blue Potato Salad
Photo: Jennifer Davick

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.

04 of 24

Hot Potato Salad

Hot Potato Salad
Helen Norman

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.

05 of 24

Instant Pot Potato Salad

Instant Pot Potato Salad
Photography and Styling: Karen Rankin

You new favorite kitchen tool can do it all, including a classic Southern potato salad recipe.Using your trusty Instant Pot, potatoes are fully cooked and eggs are "boiled" (together at the same time!) in less than 10 minutes. Simply combine all the makings for a perfect Southern potato salad and you're set. Crunchy celery and cornichons offset the epic creaminess from mayonnaise and potatoes, giving the balance and texture needed to make everyone come back for more.

06 of 24

Warm Radish-and-Potato Salad with Smoked Trout and Radish Leaf-and-Mint Pesto

Warm Radish-and-Potato Salad with Smoked Trout and Radish Leaf-and-Mint Pesto
Antonis Achilleos; Prop Styling: Ginny Branch; Food Styling: Torie Cox

We love how the pesto tastes with the hot smoked trout (or salmon), but you can replace the fish with grilled shrimp, hard-cooked eggs, or shredded chicken if you prefer. Round red radishes work well in this recipe, but you can find many other varieties of these root vegetables at the farmers' market, such as rainbow radishes or white icicle.

07 of 24

Red Potato Salad

Red Potato Salad
Antonis Achilleos

Our Test Kitchen Professionals agreed that this potato salad isn't one that should be reserved solely for summer cookouts. Since it can be served warm and is full of comforting flavor, this red potato salad would be delicious during the winter months, too. The range of flavors it presents makes this red potato salad an easy side dish for any main protein. Trust us and try this delicious red potato salad recipe.

08 of 24

Deviled Egg Potato Salad

Deviled Egg Potato Salad
Antonis Achilleos

Two Southern cookout favorites meet in this potato salad that even Mama will be happy to swap out for her old-school recipe. You will be hooked on this hybrid of deviled eggs and potato salad. Keep this recipe handy as you need to be ready to make this multiple times.

09 of 24

Potato Salad with Sweet Pickles

Potato Salad with Sweet Pickles
Southern Living

This potato salad recipe only calls for a few ingredients, since it gets so much zesty flavor from the addition of sweet pickles. The simple flavors pair well with barbecue fare and your favorite cold beverage on a hot day. These are ingredients we all have in the pantry.

10 of 24

Southern-Style Potato Salad

_Southern-Style Potato Salad
Southern Living

When it comes to potluck potato salad, this recipe is as classic as it gets. Don't fret – this Southern classic is easy to whip up. Here's a tip: be sure to let the potatoes cool before adding them into the recipe. This will help you achieve the perfect texture. Not convinced you should give this dish a try? Make it your own. 

11 of 24

Tangy Potato-Green Bean Salad

Tangy Potato-Green Bean Salad
Photo: Greg DuPree; Prop Styling: Kay E. Clarke; Food Styling: Torie Cox

This lightened-up potato salad is tossed with a bright lemon-dill vinaigrette. You can make the lively lemon-dill vinaigrette ahead of time and store it in a Mason jar in the refrigerator. Shake it well before using. Serve this at your next outdoor barbecue or picnic and you won't even miss the traditional potato salad covered in the mayonnaise dressing. 

12 of 24

Burn Co BBQ's Grilled Potato Salad

Grilled Potato Salad from Burn Co. Barbecue
Oxmoor House

At Burn Co BBQ, "everything must touch the fire," including this crowd-favorite side dish. The grilled potatoes pick up plenty of flavor and smoke from the well-seasoned Hasty Bake grills, while the mix of onions and peppers provide a bright and welcomed contrast. Like all great things in life, the dish really comes together with the addition of bacon and its reserved drippings.

13 of 24

Spicy Roasted Sweet Potato Salad

Spicy Roasted Sweet Potato Salad
Greg DuPree; Food Styling: Rishon Hanners; Prop Styling: Christine Keely

It's not always about the mayo and "regular" potatoes. For something light yet simultaneously filling, try the sweet potato instead. We roast them to create a charred, crispy texture and add fresh corn kernels, black beans, cilantro, and a honey-lime dressing.

14 of 24

Lemon-Tarragon Potato Salad

Lemon-Tarragon Potato Salad
Greg DuPree; Food Styling: Rishon Hanners; Prop Styling: Christine Keely

Herby and zingy, this potato salad will be an instant summertime classic. You'll find that trying something new might have you changing your entire potato salad approach. Your family and friends will be delighted.

15 of 24

Warm Mustard Potato Salad

Warm Mustard Potato Salad
Greg DuPree; Food Styling: Rishon Hanners; Prop Styling: Christine Keely

The secret to this phenomenal potato salad isn't a creamy dressing. Not at all. Instead, it's a warm mustard dressing made of dark brown sugar, whole-grain mustard, sherry vinegar, and cayenne.

16 of 24

Roasted Potato Salad

Roasted Potato Salad
Joy Howard

Roasting the potatoes gives them an added depth of flavor, and the tangy Dijon vinaigrette keeps things light. Top with fresh parsley and tarragon for a little touch—the licorice notes of the tarragon make the salad truly special.

17 of 24

Creamy Cajun-Spiced Potato Salad

Cajun Potato Salad
Photographer and props: Jennifer Causey Food Stylist: Emily Nabors Hall

In this rendition of the potato salad, we have the additions of dill pickle relish, capers, whole-grain mustard, scallions, parsley, and Cajun seasoning for a dash of heat. Putting a dollop of sour cream in with the mayonnaise makes it a little tangy, too.

18 of 24

Spinach-Artichoke Dip Potato Salad

Spinach-Artichoke Dip Potato Salad
Jennifer Davick; Prop Styling: Caroline M. Cunningham

This award-winning recipe combines two things we love, spinach-artichoke dip and potato salad. It'll be the delight of the party and talk of the town once you serve it at your next get-together. Our readers have expressed that this became their go-to potato salad recipe after guests were so impressed with the flavor.

19 of 24

Tangy Potato-Green Bean Salad

Tangy Potato-Green Bean Salad
Photo: Greg DuPree; Prop Styling: Kay E. Clarke; Food Styling: Torie Cox

You can make the lively lemon-dill vinaigrette ahead of time and store it in a Mason jar in the refrigerator. Serve this at your next outdoor barbecue or picnic and you won't even miss the traditional potato salad covered in the mayonnaise dressing. Leftover salad is great served with cold chicken or a ham sandwich.

20 of 24

Sidney's Potato Salad

Sidney’s Potato Salad
Antonis Achilleos; Food Styling: Ruth Blackburn; Prop Styling: Kay E. Clarke

Crunchy celery and a mix of herbs cut through the creaminess of this potato salad, imparting a touch of freshness. Potato salad is even better after it chills overnight—this one will keep chilled for up to three days. This recipe for Sidney's Potato Salad comes from the Southern Living Party Cookbook, published in 1972.

21 of 24

Warm Mustard Potato Salad

Warm Mustard Potato Salad
Greg DuPree; Food Styling: Rishon Hanners; Prop Styling: Christine Keely

In this potato salad, the warm mustard dressing is the star. Dark brown sugar, mustard, sherry vinegar, and cayenne cook down with bacon drippings (the secret ingredient) to make a dressing that coats the potatoes, leaving them glossy and shiny. The smoky flavor of the bacon, paired with the tang of the mustard and vinegar, elevates this potato salad to a whole new level. 

22 of 24

Potato Salad With Dijon And Scallions

Potato Salad with Dijon and Scallions
Greg Dupree; Prop Styling: Audrey Davis; Food Styling: Emily Nabors Hall

This salad is striking enough to be served at your next celebratory dinner, paired with peas or asparagus. Add this Dijon mustard potato salad recipe to your menu and serve it alongside fried chicken and deviled eggs. Whether you're taking it to the church potluck or serving it from your own buffet, no one will ever miss the mayonnaise.

23 of 24

Classic Potato Salad

Apple-Pear Salad With Lemon-Poppy Seed Dressing
Photo: Beth Dreiling Hontzas

This is the classic approach to potato salad, and it goes with everything. In fact, we hope that just planning this classic recipe will have you firing up your grill. There are no surprises here, just an expectation to taste your childhood in the form of potatoes and tangy dressing.

24 of 24

Deviled Potatoes

Deviled Potatoes
Hector Sanchez Styling: Caroline M. Cunningham

This approach is a little different, and we like to think of these as potato salad, deconstructed. It combines two Southern faves - potato salad and deviled eggs. These two-bite wonders are perfect for a party. Chill overnight and be ready for your app to be the best on the table.

Was this page helpful?
Related Articles