clock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares iconheart heart iconheart solid heart solid icon

Grilled Kielbasa Rolls with White Barbecue Sauce

  • Prep Time: 10 mins
  • Cook Time: 15 mins
  • Total Time: 25 minutes
  • Yield: 8 servings


White BBQ Sauce

  • 1 1/2 cups mayonnaise
  • 1/4 cup white wine vinegar
  • 1 tablespoon coarsely ground black pepper
  • 1 tablespoon whole grain mustard
  • 1 teaspoon salt
  • 1 teaspoon sugar
  • 2 garlic cloves, finely minced (about 1 tablespoon)
  • 2 teaspoons prepared horseradish

Onions & Sauerkraut Topping

  • 4 tablespoons olive oil, divided
  • 8 ounces onion, sliced thick
  • 1 14-ounce can sauerkraut, drained and squeezed dry
  • Pinch of kosher salt and pepper

Other Ingredients

  • 3 14-ounce packages Polish Kielbasa
  • 7 ounce package sliced Swiss cheese
  • 1 12-ounce package KING’S HAWAIIAN® Hot Dog Rolls (8 rolls)


  1. Make the White Barbecue Sauce by placing mayonnaise, vinegar, black pepper, mustard, salt, sugar, garlic and horseradish in a medium bowl. Stir until well blended. Chill in refrigerator until ready to use.
  2. In a medium sauté pan, heat two tablespoons of olive oil over medium high and sauté onions for about four minutes or until soft.
  3. Add one more tablespoon of oil and pour in drained sauerkraut.
  4. Sauté for three minutes or until the sauerkraut starts to brown.
  5. Season with salt and pepper and remove from heat.
  6. Heat a grill pan or outdoor grill to medium heat.
  7. Cut the Kielbasa into three sections about six inches long and cut each piece in half the long way. Lay out in a dish or platter and brush with the remaining tablespoon of oil.
  8. Grill for about three minutes per side or until hot and nicely marked.
  9. To assemble, place two slices of Swiss cheese in each roll, top with onion and sauerkraut mixture, add two grilled Kielbasa halves and top with the White Barbecue Sauce, or serve on the side as a condiment.