"Real" smoked cheese is a real treat and is best done in the cooler weather but it can be done on a warmer day with some extra steps. It makes a wonderful treat for the holidays and is easy to do on about any cooker.
Most all smoked cheese that you purchase has never even been close to a smoker. It is done with all chemicals and food coloring.
The cheese is best smoked at a temp of no more than about 80 degrees for the best results. It needs no heat but only smoke and it is very easy to oversmoke cheese.
The best results are obtained with a smoke of less than 2 hours so it is a fairly quick and easy process.
About any cheese can be used but I like the harder cheese better as it is less likely to distort when smoked.

The cheese we selected this year are the following as all of them really take smoke nice.
Extra sharp cheddar
Sharp cheddar
Mild Cheddar
Swiss
Colby
Double Gloucester
Havarti
Muenster
Horseradish
Gorgonzola
Asiago pesto wheel
Asiago roasted pepper wheel
Pepper Jack
Smoked cheese should be eaten with crackers so I cut the cheese to kinda fit the crackers. The smoke doesn't penetrate the cheese but only builds up on the outside of each piece so to have an even flavor all thru each piece that is cut off the block, you need to cut it kinda square and not much larger than 1-1/2" by 1-1/2" for best results.

I then set up my cooker for smoking the cheese.
With the FE, I used some duct tape to tape up some of the exhaust as I wanted to keep more of the smoke inside the cooker. I did leave about 1/4th of the exhaust open for flow.

I fired up about 10 hardwood brickettes in a chimney and ashed them over slightly for my fire.
I placed a pie pan on the auger housing and placed 5 brickettes in the pan and then laid a piece of fruitwood on top for the coals for my smoke. I then put the drip shield back into the cooker.

This smoke was done on a hot Summer day at about 90 degrees so I did use a full tray of ice on a lower grid with the cheese above it to help keep the temp down low enought for my smoke.

I also used a probe on the cooking grid to be sure I could keep the smoking temp low enough for a good product on this very hot day.

Most cheese only takes about an hour to at most two hours to get enough smoke. It is just so very easy to ruin a batch of this wonderful product.
To test your block of cheese for the smoke flavor, pull a block off the smoker, and cut off the first piece and set is aside and then cut off another piece and taste it for smoke flavor. At this point, you just want a light smoke flavor.
It now needs to be vacuume packed and placed in the fridge for about a week to age a little and then the flavor will be a little stronger coming out of the sealed packages and usually perfect for your use.

There is much more information on my blog about this process on several cookers. It can be found here:
http://olddavespo-farm.blogspot.com/search/label/Smoking%20CheeseDave