24 Tasty Potato Salad Recipes That Complete Any Menu

Gatherings aren't complete without a tasty helping of potato salad.

Deviled Egg Potato Salad
Photo:

Antonis Achilleos

Barbecues, family dinners, and potlucks are only complete with a tasty helping of potato salad on the menu. 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. Or try adding sweet potatoes if you want to add some color to the bowl. Take your love of potato salad to the next level and test all of our tasty recipes this season. These recipes complement grilled burgershot 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, which 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 potato you like. It will be a fresh and delicious dish you can serve for lunch or dinner, picnics or parties, and evoke an incredible, just-picked-from-the-garden sensation.

02 of 24

Shout Hallelujah Potato Salad

Candied Jalapeños
Hector Sanchez

This dish is so good—it makes anyone who consumes it shout "hallelujah." Bragging rights (necessary for a good dish) for this flavor-packed, perfectly balanced favorite, go to Blair Hobbs of Oxford, Mississippi. This recipe has a long ingredient list packed with good stuff: pickles, onion, bell pepper, mustard, lemon juice, and jalapeño pepper, 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 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 they are great 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. Chopped potatoes provide even more textural interest, with 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–and 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? 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

Your favorite kitchen tool can do it all, including a classic Southern potato salad recipe. Using your trusty Instant Pot, combine all the makings for a perfect Southern potato salad to thoroughly cook potatoes and "boil" eggs (together simultaneously!) in less than 10 minutes. Crunchy celery and cornichons offset the epic creaminess of mayonnaise and potatoes, giving everyone the balance and texture needed to return 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 icicles.

07 of 24

Red Potato Salad

Red Potato Salad
Antonis Achilleos

Our Test Kitchen Professionals agreed that this potato salad is ideal for more than summer cookouts. Since it can be served warm and is full of comforting flavor, this red potato salad would also be delicious during the winter months. The range of flavors makes this red potato salad an easy side dish for any main protein. Trust us and try this delightful red potato salad recipe.

08 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 adding sweet pickles adds so much zesty flavor. 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, making assembling this dish at the last minute a breeze.

09 of 24

Southern-Style Potato Salad

Southern Living Southern Style Potato Salad in a bowl to serve with two glasses of sweet tea behind

Dotdash Meredith

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: let the potatoes cool before adding them to the recipe to help you achieve the perfect texture. Try customizing this dish to your preferences.

10 of 24

Tangy Potato-Green Bean Salad

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

Enjoy a lightened-up potato salad 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, but shake it well before using it. Serve this at your next outdoor barbecue or picnic, and you won't miss the traditional potato salad covered in a mayonnaise dressing.

11 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 provides a bright and welcomed contrast. Like all great things in life, the dish comes together by adding bacon and its reserved drippings.

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

13 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. Trying something new might have you changing your entire potato salad approach. Your family and friends will be delighted. Toss the potato salad in a lemon vinaigrette for a super-light dressing flavored with a hint of mustard.

14 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 even more flavoring—the licorice notes of the tarragon make the salad truly special. Celery and bacon add to the potato salad's crunchy texture.

15 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 add 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. Complete this dish, from start to finish, in under 30 minutes.

16 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 expressed that this became their go-to potato salad recipe after guests were impressed with the flavor. Topping the potato salad with potato chips adds more texture and unique flavoring.

17 of 24

Sidney's Potato Salad

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

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

18 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. Serve this potato salad cold or warm.

19 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 alongside fried chicken and deviled eggs to your menu. Whether taking it to the church potluck or serving it from your own buffet, no one will miss the mayonnaise. Make the pickled onions a day in advance and refrigerate them to make preparations easier.

20 of 24

Classic Potato Salad

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

This classic approach to potato salad goes with everything. Planning this traditional 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.

21 of 24

Deviled Potatoes

Deviled Potatoes
Hector Sanchez Styling: Caroline M. Cunningham

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

22 of 24

Cajun-Style Potato Salad

Cajun-Style Potato Salad
Antonis Achilleos; Food Styling: Ali Ramee; Prop Styling: Christine Keely

Bringing a taste of Louisiana to your picnic starts with tender gold new potatoes. Leave the skins on to enhance your salad's texture, and let the potatoes cool before combining with other ingredients. From there, we give the taters the royal treatment with mayo, a little Creole mustard, hard-cooked eggs, and Cajun seasoning.

23 of 24

Deviled Egg Potato Salad

Deviled Egg Potato Salad
Antonis Achilleos

Two Southern cookout favorites meet in this potato salad you'll happily swap out for the old-school recipe. You'll love this hybrid of deviled eggs and potato salad. Keep this recipe handy—you'll want to make this dish multiple times. Add red pepper flakes or diced hot peppers into the mixture in addition to the hot sauce for more heat.

24 of 24

Loaded Potato Salad

Southern Living Loaded Potato Salad in a bowl to serve

Fred Hardy II; Food Stylist: Kelsey Moylan; Prop Stylist: Caleb Clarke

This potato salad combines all your favorite loaded potato toppings into a crowd-friendly side dish. Enjoy cheesy, meaty, and sweet flavors on the russet potatoes in a mixture filled with onions and bacon pieces. Make this side dish in advance because the flavors enhance the longer the ingredients set together.

Was this page helpful?

Related Articles