Place chopped bacon and sliced kiełbaska in a large skillet. Cook on medium heat for about 7 minutes, stirring often.
Add onions and mushrooms. Stir well to lift any brown bits from the bottom of the pan. Cook together for about 5 minutes, until the mushrooms and onions soften.
Add sauerkraut, bay leaves, allspice berries, marjoram and paprika (if using). Stir together, turn the heat to low and cook, stirring occasionally until the sauerkraut softens, about 15 minutes.
In the meantime, boil the noodles in salted water according to package instructions. Set aside.
Remove bay leaves and allspice from the sauerkraut mixture, then add the noodles and stir to incorporate.
Taste and season with lots of freshly ground black pepper and salt, if needed.
Serve immediately.