Preheat the oven to 400 degrees.
Combine the potatoes, half the butter, half the salt, half the garlic, and half the pepper in a bowl. Toss to coat then place on a large baking sheet.
Combine the Brussels Sprouts with the remaining butter, salt, garlic, and pepper. Toss to coat and pour on top of the potatoes.
Place the kielbasa on top and bake for 25 minutes.
Remove from the oven and stir. Sprinkle the breadcrumbs and Parmesan cheese on top and bake for an additional 25 minutes.
Serve hot.