Cleveland Stuffed Potatoes

Save Recipe
  • Level: Intermediate
  • Total: 2 hr (includes cooling time)
  • Active: 30 min
  • Yield: 12 servings
Share This Recipe


6 small russet potatoes (6 to 8 ounces each)

1 tablespoon olive oil 

Kosher salt and freshly ground black pepper 

6 ounces kielbasa, diced 

1 tablespoon vegetable oil 

4 cups coleslaw salad mix 

2 tablespoons unsalted butter 

4 scallions, chopped, 3 tablespoons of the sliced greens reserved for garnish 

2 cups shredded mozzarella 

About 1/2 cup barbecue sauce 


  1. Preheat the oven to 400 degrees F.
  2. Poke the potatoes, place on a parchment-lined baking sheet and rub all over with the olive oil and a generous sprinkling of salt and pepper. Bake until a paring knife easily pierces the flesh, about 1 hour. Let cool slightly.
  3. Put the kielbasa in a large skillet with the veggie oil and then turn the heat to medium. Cook, stirring occasionally, until the fat starts to render, and the sausage is golden in places, about 5 minutes. Add the coleslaw mix and stir until just wilted, about 2 minutes. Transfer to a large bowl.
  4. Cut the potatoes in half lengthwise and scoop out the flesh, leaving a 1/4-inch-thick wall of potato and skin so they hold their shape. Add the potato flesh to the bowl with the kielbasa mixture and stir in the butter, scallions, 1 cup of the mozzarella, 1/4 cup of the barbecue sauce and 1 teaspoon salt. Season with salt and pepper. Put the potato boats on the baking sheet and spoon the filling into them. Sprinkle the remaining cheese evenly over the tops. Bake until the cheese is melted and the tops are browned in spots, about 20 minutes. Brush with the remaining barbecue sauce, top with the reserved scallions and serve immediately.
3-Ingredient Gluten-Free Flatbread
17m Easy 99%
Cheesy Potatoes Gratin
33m Easy 100%
Gluten-Free Everything Bagel Bread
24m Easy 98%
Gluten-Free Double-Chocolate Black Bean Brownies
15m Easy 100%