Skip to main content

Grilled Potato Salad

Sometimes it’s good to buck tradition. This recipe breaks away from the creamy cold potato salad and tests the theory that “everything is better on the outdoor grill.” This recipe, which I originally created for SOUTHERN LIVING magazine in 2009, answers the question with a resounding “Absolutely!” Grilled Potato Salad starts with traditional ingredients such as potatoes, onions, mayonnaise, and mustard but takes an unfamiliar twist by utilizing a complex dry rub, which adds a vibrant punch of flavor. This unique recipe will draw raves served hot off the grill but is also good eatin’ out of the fridge the next day.

Recipe information

  • Yield

    serves 4 to 5

Ingredients

8 slices bacon
4 medium red-skin potatoes, diced into 3/4 inch cubes (5 cups)
1 large white onion, cut into thick strips

Dry Rub

2 teaspoon salt
1 1/4 teaspoons black pepper
1 teaspoon paprika
1 teaspoon garlic powder
1/4 teaspoon dried thyme
1/4 teaspoon dried rosemary
1/8 teaspoon celery seed

Dressing

5 1/2 tablespoons mayonnaise
2 tablespoons Dijon Mustard
2 teaspoons Worcestershire Sauce

Preparation

  1. Step 1

    In a large pan, fry the bacon. Remove the bacon from grease and set aside. Add the diced potatoes and onion to the bacon grease and stir until thoroughly coated. In a small bowl combine the dry rub ingredients and mix well. Add to the potatoes and onion and stir until coated.

    Step 2

    Build a charcoal and/or wood fire for direct grilling. Pour the potatoes and onion into a slotted grill basket. Grill directly over the coals (approximately 450°F) on a covered grill for 30 minutes, stirring well every 5 minutes until the potatoes soften. Remove the potatoes and onion from the grill and place them into a medium-size bowl. Crumble the bacon and add it to the bowl.

    Step 3

    In a small bowl combine the dressing ingredients and mix well. Pour the dressing over the potato and onion mixture and stir. Serve warm.

  2. Cooking Method

    Step 4

    Direct heat

Big Bob Gibson's BBQ Book Cover
Big Bob Gibson's BBQ Book by Chris Lilly. Copyright © 2009 by Chris Lilly. Published by Crown Publishing Group. All Rights Reserved.
Read More
Khao niaow ma muang, or steamed coconut sticky rice with ripe mango, is a classic in Thai cuisine—and you can make it at home.
With just a handful of ingredients, this old-fashioned egg custard is the little black dress of dinner party desserts—simple and effortlessly chic.
With rich chocolate flavor and easy customization, this hot cocoa recipe is just the one you want to get you through winter.
This classic 15-minute sauce is your secret weapon for homemade mac and cheese, chowder, lasagna, and more.
Crunchy and crowd-pleasing, this salad can be prepared in advance and customized to your heart’s content.
Baking meatballs and green beans on two sides of the same sheet pan streamlines the cooking process for this saucy, savory dinner.
Make this versatile caramel at home with our slow-simmered method using milk and sugar—or take one of two sweetened condensed milk shortcuts.
A garlicky pistachio topping takes this sunny summer pasta from good to great.