These delicious, naturally smoked smokies begin with our Bavarian smokie recipe, to which we add big chunks of cheddar cheese.