Best 8 Grilled Barbecue Potato Salad Recipes

BBQ POTATO SALAD

Steps:

• For the potatoes: Put the potatoes in a pot with cold water and add the salt. Cover, bring to a boil and cook until fork-tender, 10 to 15 minutes. Drain, cut in half and transfer to a bowl.
• Fry the bacon in large skillet over medium heat until crisp, 12 to 15 minutes. Remove to a paper towel-lined plate, chop into 1-inch pieces and reserve.
• For the quick-pickled onion: Combine the red wine vinegar, honey, chile flakes and dill in a small bowl and whisk until the honey is completely dissolved. Add 1/2 cup water and the sliced onions. Toss well to combine and submerge the onions. Set aside or transfer to a container with an airtight lid. The quick-pickled onions can be stored in the refrigerator for up to 7 days.
• For the dressing: Mix together the mayonnaise, BBQ sauce, mustard, apple cider vinegar, pepper, Worcestershire and salt in a medium bowl until combined.
• Pour the dressing onto the potatoes, add a third of the pickled onions, two-thirds of the chopped bacon and half the chopped parsley and toss. To serve, garnish with the remaining parsley, bacon and pickled red onions.

GRILLED POTATO SALAD

Steps:

• Prepare a grill using the snake method or for indirect heat. If using a charcoal grill, stack the unlit charcoals around the perimeter of the grill, about halfway, then light the first few at one end so the snake begins to burn slowly. (This results in a controlled 325 to 350 degrees F heat.) If using a gas grill, heat one side only to medium-high heat.
• Toss the potatoes with 2 tablespoons of the oil in a large bowl. Season well with salt and pepper.
• Lay out 2 sheets of aluminum foil in a cross and place the potatoes in the middle. Gather up the sides to create a foil packet, add 2 tablespoons of water and seal the foil packet.
• Place the foil packet over direct heat and steam until the potatoes are cooked through, about 30 minutes. Open the foil packet and continue to cook until the potatoes take on some smoke and dry out, about 5 minutes.
• Meanwhile, whisk together the peanuts, remaining 1/4 cup oil, vinegar, cilantro, mustard, celery seeds and sugar in a large bowl. Season with salt and pepper.
• Remove the potatoes from the grill, add to the bowl with the vinaigrette and toss to coat.
• (Alternatively, you can bake the potatoes in a 375 degrees F oven for 30 minutes.)

GRILLED BARBECUE POTATO SALAD

Steps:

• Preheat a grill to 400 degrees F using indirect heat. Oil the grill grates.
• Cut the potatoes into 1-inch chunks and add to a bowl with the olive oil, garlic salt and pepper. Toss to coat. Place the potatoes directly on the oiled cooking grates (if needed, use a grill basket so the potatoes don't fall through). Cook, turning as needed, until done, about 30 minutes.
• In a mixing bowl combine the mayonnaise, KC-Style Chipotle BBQ Sauce and jalapeno juice. Gently fold in the warm potatoes, bacon, celery and green onions. Garnish with a couple slices of green onion on top and serve immediately.
• Mix together the ketchup, sugar, chipotle, Worcestershire, molasses, vinegar, ancho powder, salt, pepper, cocoa, liquid smoke, oregano, thyme and mustard powder in a saucepan and gently warm over medium heat, stirring continuously, until the sugar dissolves. Do not boil.
• The sauce can be used immediately. The flavors will continue to meld if allowed to rest in the refrigerator overnight.

GRILLED POTATO SALAD

Steps:

• Add the potatoes to a large pot and cover with water. Season generously with salt. Place over medium-high heat and bring to a boil. Cook until tender, 8 to 10 minutes. Drain and set aside to cool, 5 to 7 minutes.
• Preheat a grill pan over medium-high heat. Toss the cooled potatoes with the olive oil, rosemary, garlic, onion and red bell pepper. Place on the grill pan and cook until nicely browned, 2 to 3 minutes per side. Remove to a large bowl.
• Make the dressing by adding the mayonnaise, sour cream, buttermilk, parsley, dill, chives, Worcestershire sauce, vinegar, hot sauce and some salt and pepper to a mason jar. Secure the lid and shake until well combined.
• Pour the dressing over the potatoes and toss to coat. Fold in the chopped bacon, sprinkle over the scallions and serve.

GRILLED THREE-POTATO SALAD

Steps:

• Place potatoes and sweet potato in a Dutch oven; cover with water. Bring to a boil. Reduce heat; cover and simmer for 15-20 minutes or until tender. Drain and cool. Cut into 1-in. chunks., Place potato mixture in a grill wok or basket. Grill, uncovered, over medium heat for 8-12 minutes or until browned, stirring frequently. Transfer to a large salad bowl; add onions. , Whisk the oil, vinegar, mustard, salt, celery seed and pepper. Drizzle over potato mixture and toss to coat. Serve warm or at room temperature.

CREAMY GRILLED POTATO SALAD

Steps:

• Place the first five ingredients in a large bowl; toss to coat. , Moisten a paper towel with cooking oil; using long-handled tongs, lightly coat the grill rack. Grill potatoes, covered, over medium heat until tender, 25-30 minutes, turning once. Cool. Cut into quarters and place in a large bowl., In a small bowl, combine remaining ingredients. Pour over potatoes; toss to coat. Serve immediately. Refrigerate leftovers.

GRILLED POTATO SALAD

Steps:

• Preheat grill for medium heat and lightly oil the grate.
• Place potatoes in a bowl; add 2 tablespoons olive oil and toss to coat.
• Cook on preheated grill until tender, about 30 minutes. Cool potatoes, 10 to 15 minutes; cut into quarters.
• Whisk 1/2 cup olive oil, vinegar, salt, black pepper, garlic, and sugar together in a bowl until dressing is smooth. Toss potatoes, bacon, green onions, and parsley with dressing in a bowl until evenly coated.

GRILLED FIRECRACKER POTATO SALAD

Steps:

• Toss potatoes with oil, salt and pepper; place in a grill wok or basket. Grill, covered, over medium heat 20-25 minutes or until potatoes are tender, stirring occasionally. Transfer potatoes to a large bowl; cool slightly., In a small bowl, mix dressing ingredients. Add dressing, eggs and celery to potatoes; toss to combine. Refrigerate, covered, 1-2 hours or until cold. If desired, sprinkle with chives.