What to Read Next

3 Southern-Style Potato Salads

May 25, 2014

Summer barbecues and picnics aren’t complete without a tasty helping of potato salad. Try one of these variations on a Southern classic for Memorial Day weekend.

See more: 14 Tasty Potato Salad Recipes

Shout Hallelujah Potato Salad

Bragging rights for this flavor-packed, perfectly balanced favorite (from Southern Foodways Alliance Community Cookbook) go to Blair Hobbs of Oxford, Mississippi.

5 pounds Yukon gold potatoes
4 large hard-cooked eggs, peeled
1 tablespoon table salt
1 cup plus 2 Tbsp. mayonnaise
1 cup sweet salad cube pickles, drained
1/2 cup chopped red onion
1/2 cup chopped green bell pepper
1/2 cup chopped celery
1/4 cup chopped fresh flat-leaf parsley
1/4 cup yellow mustard
1 (4-oz.) jar diced pimiento, drained
2 tablespoons seasoned rice wine vinegar
2 tablespoons fresh lemon juice
1 tablespoon extra virgin olive oil
1 to 2 jalapeño peppers, seeded and minced
1 to 2 tsp. celery salt
4 drops of hot sauce
1/2 teaspoon smoked paprika

1. Cook potatoes in boiling water to cover 20 minutes or until tender; drain and cool 15 minutes. Peel potatoes, and place in a large bowl. Add eggs, and chop mixture into bite-size pieces. Sprinkle with salt; toss to coat.

2. Stir together mayonnaise and next 13 ingredients; gently stir into potato mixture. Sprinkle with paprika; add black pepper to taste. Serve immediately, or cover and chill up to 2 days.

See how we make itShout Hallelujah Potato Salad

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

Grilling the potatoes in an easy-to-fold aluminum foil packet adds a subtle note of smoky flavor–plus it makes cleanup a breeze.

3 pounds baby red potatoes, cut in half
2 tablespoons olive oil
1 teaspoon salt
1 teaspoon freshly ground pepper
1 cup mayonnaise
1/4 cup chopped fresh parsley
1/4 cup white balsamic vinegar
2 teaspoons sugar
2 teaspoons Dijon mustard
1 cup thinly sliced red onion
4 ounces crumbled blue cheese
6 bacon slices, cooked and crumbled

1. Preheat grill to 350° to 400° (medium-high) heat. Place potatoes in a single layer in center of a large piece of heavy-duty aluminum foil. Drizzle with olive oil; sprinkle with salt and pepper. Bring up foil sides over potatoes; double fold top and side edges to seal, making 1 large packet.

2. Grill potatoes, in foil packet, covered with grill lid, 15 minutes on each side. Remove packet from grill. Carefully open packet, using tongs, and let potatoes cool 5 minutes.

3. Whisk together mayonnaise and next 4 ingredients in a large bowl; add potatoes, tossing gently to coat. Stir in onion, blue cheese, and bacon.

*Balsamic vinegar may be substituted but will darken the color of the dressing.

See more: Grilled Chicken Favorites

Veggie Potato Salad

This healthy, “all-in-one” side dish features potato salad with the addition of garden-fresh vegetables such as carrots, celery, radishes, and green beans.

2 1/2 pounds baby red potatoes, cut into 1-inch cubes
2 tablespoons apple cider vinegar
1 tablespoon olive oil
1/2 cup whole buttermilk
1/4 cup reduced-fat sour cream
1/4 cup reduced-fat mayonnaise with olive oil
1 tablespoon Dijon mustard
2 carrots, grated
1/2 cup chopped celery
1/2 cup sliced radishes
1/2 cup steamed, cut fresh green beans
1/4 cup finely chopped fresh parsley
1 tablespoon lemon zest
1 garlic clove, minced
Sea salt and freshly ground pepper to taste

1. Bring potatoes and salted water to cover to a boil in a large saucepan; reduce heat, and simmer 7 to 10 minutes or until tender. Drain. Place potatoes in a large bowl; sprinkle with vinegar and oil, and toss gently. Cool completely (about 1 hour).

2. Whisk together buttermilk and next 3 ingredients. Stir in carrots and next 6 ingredients; season with salt and pepper to taste. Spoon buttermilk mixture over potato mixture; toss gently to coat. Cover and chill 1 to 24 hours before serving.

Note: We tested with Kraft Reduced-Fat Mayonnaise with Olive Oil.

Don’t Miss:
Our Best Barbecue Side Dishes
50 Quick & Delicious Summer Salads
18 Crazy-Good Fruit Cobbler Recipes