Barbecued Potato Salad
Smoky, creamy, and bursting with bold flavor, this Barbecued Potato Salad takes your traditional side dish to new heights. Tender baby potatoes are tossed in a smoky blend of olive oil, paprika, and spices, then perfectly charred on the grill for a touch of barbecue flair. A tangy dressing made with mayonnaise, Dijon mustard, apple cider vinegar, and a hint of honey elevates each bite with a balance of creaminess and zest. Finished with fresh parsley, green onions, and crispy crumbled bacon, this dish is the ultimate crowd-pleaser for summer cookouts and backyard gatherings. Serve it warm for a fresh-off-the-grill experience or chilled for a refreshing take—either way, it’s guaranteed to be the star of the barbecue table! Keywords: barbecued potato salad, grilled potato salad, BBQ side dishes, smoky potato salad recipe.
Try SnapCalorie's FREE AI assisted nutrition tracking free in the App store or on Android.
Scan with your phone to download!
Ingredients
- 900 grams Baby potatoes
- 3 tablespoons Olive oil
- 1 teaspoon Salt
- 0.5 teaspoon Ground black pepper
- 1 teaspoon Smoked paprika
- 120 grams Mayonnaise
- 1 tablespoon Dijon mustard
- 1.5 tablespoons Apple cider vinegar
- 1 teaspoon Honey
- 3 stalks Green onions (thinly sliced)
- 2 tablespoons Fresh parsley (chopped)
- 4 slices Bacon (cooked and crumbled)
Directions
Step 1
Preheat your grill to medium-high heat.
Step 2
Wash the baby potatoes thoroughly and cut them in half. If they are very small, you can leave them whole.
Step 3
Toss the potatoes with 2 tablespoons of olive oil, salt, black pepper, and smoked paprika until evenly coated.
Step 4
Place the potatoes on a grill-safe tray or directly on the grates, cut side down. Grill for 10-15 minutes, flipping halfway through, until they are tender and have a smoky char.
Step 5
While the potatoes are grilling, prepare the dressing. In a large mixing bowl, whisk together mayonnaise, Dijon mustard, apple cider vinegar, honey, and the remaining 1 tablespoon of olive oil until smooth.
Step 6
Once the potatoes are grilled, allow them to cool slightly for about 5 minutes.
Step 7
Add the grilled potatoes to the bowl with the dressing, tossing to coat them evenly.
Step 8
Fold in the green onions, parsley, and crumbled bacon.
Step 9
Taste and adjust the seasoning with more salt or black pepper if needed.
Step 10
Refrigerate the potato salad for at least 15 minutes before serving to allow the flavors to meld, or serve warm if you prefer.
Nutrition Facts
| Serving size | (1224.4g) |
|---|
| Amount per serving | % Daily Value* |
|---|---|
| Calories | 2272.4 |
| Total Fat 153.4g | 0% |
| Saturated Fat 21.6g | 0% |
| Polyunsaturated Fat 4.0g | |
| Cholesterol 157.6mg | 0% |
| Sodium 4244.0mg | 0% |
| Total Carbohydrate 193.3g | 0% |
| Dietary Fiber 14.7g | 0% |
| Total Sugars 13.3g | |
| Protein 40.6g | 0% |
| Vitamin D 0IU | 0% |
| Calcium 184.0mg | 0% |
| Iron 9.4mg | 0% |
| Potassium 4251.3mg | 0% |
Source of Calories