Smoked cheese is one of my favorite treats, and once your set up to do it, is about as easy to do as making a piece of toast. I admit I was unsure where to start, so I'm just going to lay out some pics and descriptions of the batch I did this last weekend.
OK, so we start with cheese. You want to start with a good quality cheese. My staples are cheddar, pepper jack, monetary jack, Swiss, and Colby. And if I feel I can afford it, I generally buy Tillamook, but as long as it is a cheese worthy of eating right out of the package, it will smoke fine. For this batch I smoked a 5lb block. That was then cut in half, and then each half was quartered. The bowl has the wood pellets that will provide the smoke. I like to microwave them for about a minute and a half to make sure they are dry and will burn well.


Now for your cold smoker set up. I use a pellet burner, as it doesn't make much heat, and can create a consistent smoke for long periods of time. The company that makes them, also makes a tube that when filled with pellets that will sit on a grill in your bbq grill for about 20 or 25 bucks. Anyway, I want 2 hours of smoke and I put in a little extra. As I would just as soon waste a little then under smoke my cheese.
My setup uses the body and grill racks of an electric smoker, with my pellet burner in a mailbox and ducted to the main unit. For cold smoking, I just don't turn the electric smoker on.


You need to make sure your temp in the smoker is going to stay under 70*F, or your cheese will melt. For those of you in warmer climates then Alaska, water or soda bottles filled, and frozen, added to the racks with the cheese can help control temps. Also smoking at night, or in the winter, might be required, depending on your climate.
So after 2 hours of smoke time, I pull the racks of cheese, and bring them in the house. If any oil has come to the surface of the cheese, wipe it dry with paper towels. Then let it air for another 2 hours, this step will let some of the harsher smoke flavors evaporate away. After airing, vacuum pack and label.


Now comes the hard part, waiting.... The cheese needs to age and mellow now, for at least 2 weeks, and preferably a month. It will get better as it ages, I am really fond of at about 6 months old.
So that's pretty much it. Please feel free to ask any questions, or make any comments.
Stay cheesy :)