Should work great. Cheddar takes more heat to melt than the jack cheese I used. Just keep the temps at or below 160°F. The cheese really helps make this lean sausage "seem" fattier, plus it tastes good.redzed wrote: How would a medium cheddar go with it?