We love seeing what you made! Tag us on Instagram at @afamilyfeast or hashtag #afamilyfeast so we can see your creations!


Grilled Kielbasa Rolls with White Barbecue Sauce

Yield: 8 servings 1x
Prep: 10 minsCook: 15 minsTotal: 25 minutes


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 14ounce can sauerkraut, drained and squeezed dry
  • Pinch of kosher salt and pepper

Other Ingredients

  • 3 14ounce packages Polish Kielbasa
  • 7 ounce package sliced Swiss cheese
  • 1 12ounce 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.

Last Step! Please leave a review and rating letting us know how you liked this recipe! This helps our business thrive & continue providing free recipes.