Best Barbeque Potato Salad Recipes

PERFECT POTLUCK POTATO SALAD

Steps:

• Add sliced potatoes to a large saucepan. Cover with cold water, about an inch above the tops of the potatoes. Bring to a boil over MED-HIGH heat. Covering the pan helps this happen faster, but pay attention that it doesn't boil over!!
• Once boiling, add 1 1/2 tsp kosher salt and stir. Boil, for 10-15 minutes, until potatoes are fork tender. Watch out for the foam on top of the water, it can boil over if you're not careful. Adjust the heat so that the potatoes are still boiling, but not so hot that they're roaring.
• Drain potatoes in a colander, then return potatoes to the same hot pot you boiled them in. Add vinegar and stir to combine. Let sit a minute or two, then return to the colander to cool slightly.
• While potatoes are cooling, add dressing ingredients plus remaining 1 tsp kosher salt to a large mixing bowl. Whisk together and set aside.
• Chop eggs, red onion, celery and pickles. Add cooked potatoes to the dressing in the mixing bowl and top with chopped eggs, onion, celery, pickles and crumbled bacon.
• Gently stir it all together, until well combined. Cover tightly and refrigerate until cold, at least 3-4 hours.

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.

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.

OLD FASHIONED POTATO SALAD

Steps:

• Bring a large pot of salted water to a boil. Add potatoes and cook until tender but still firm, about 15 minutes. Drain, cool, peel and chop.
• Place eggs in a saucepan and cover with cold water. Bring water to a boil; cover, remove from heat, and let eggs stand in hot water for 10 to 12 minutes. Remove from hot water, cool, peel and chop.
• In a large bowl, combine the potatoes, eggs, celery, onion, relish, garlic salt, celery salt, mustard, pepper and mayonnaise. Mix together well and refrigerate until chilled.

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 POTATO SALAD

Steps:

• For the potatoes: Preheat a grill pan over medium-high heat. Place the potato slices in a large bowl and toss with the olive oil, salt and pepper. In batches, grill the potatoes until cooked through and golden, about 4 minutes per side. Transfer to a large serving bowl and set aside to cool while you make the dressing.
• For the dressing: In a small bowl, whisk together the lemon juice, lemon zest, olive oil and Parmesan. Pour the dressing over the potatoes, then add the basil and parsley, and toss gently to coat. Garnish with shaved Parmesan, and serve.

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

ROASTED POTATO SALAD WITH BARBECUE DRESSING

Steps:

• Heat oven to 425 degrees. On a half sheet pan, toss the potatoes and tomatoes with the olive oil, ½ teaspoon salt and ½ teaspoon pepper, and spread in an even layer.
• Roast, stirring once halfway through, until the potatoes are golden brown and crispy, and the tomatoes have burst and shriveled, about 45 minutes.
• While the potatoes are roasting, fill a small bowl with cold tap water and add the red onions to soak and mellow out.
• In a large serving bowl, stir together the barbecue sauce, mayonnaise, lemon juice, honey, mustard, paprika, onion powder and ¼ teaspoon salt until smooth. When the potatoes and tomatoes are done roasting, let them cool for 5 minutes, then transfer to the bowl with the dressing. Drain the red onions and add half to the bowl. Gently toss to combine. Taste for seasoning, adding more salt and pepper as desired. Garnish with the remaining red onions and the fresh dill, and serve.

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.