Go Back
+ servings

Grilled Potato Salad with Mustard Dressing

Put a twist on a backyard BBQ side dish classic with this Grilled Potato Salad with Mustard Dressing Recipe.
Course Appetizer, Salad, side, Side Dish, Snack
Cuisine American
Prep Time 20 minutes
Cook Time 20 minutes
Total Time 40 minutes
Servings 6
Calories 432kcal


  • 3 pounds of baby Yukon gold potatoes
  • 3 tablespoons of olive oil
  • ½ thickly sliced sweet onion
  • 6 strips of thick cut bacon
  • 1/4 cup of roughly cut fresh dill
  • ½ cup of sliced green onions
  • ½ cup of mayonnaise
  • ¼ cup of Gulden’s® Spicy Brown Mustard
  • 1 tablespoon of apple cider vinegar
  • Kosher salt and fresh cracked pepper to taste


  • Preheat the grill to high.
  • Add the potatoes to a large pot of boiling salted water and cook for 8 minutes or until just before al dente.
  • Strain the potatoes and add them to a bowl and toss with 2 tablespoons of olive oil and add them to the grill, to slightly char and finish cooking.
  • While the potatoes are cooking, coat the onion slices in the remaining oil and add them to the grill to roast.
  • Once the potatoes are slightly charred and cooked through, remove them from the grill along with the onions and chill.
  • Next add the bacon strips to a cooler part of the grill and cook until crispy. Note the bacon will cause a lot of flames so constantly be turning them and moving them. The bacon will also cook very fast.
  • Once the bacon is cooked, remove and chop.
  • In a large bowl whisk together the mayonnaise, mustard and apple cider vinegar until combined and add in the potatoes and onions once cool along with the bacon, dill, green onions, salt and pepper and toss and chill. Serve cold.


Calories: 432kcal | Carbohydrates: 32g | Protein: 10g | Fat: 30g | Saturated Fat: 6g | Cholesterol: 22mg | Sodium: 410mg | Potassium: 1065mg | Fiber: 6g | Sugar: 2g | Vitamin A: 245IU | Vitamin C: 30.5mg | Calcium: 90mg | Iron: 8mg