Applewood smoked cheddar is a fairly dense semi-hard cheese. Applewood is not smoked, but is instead treated with an artificial smoke flavouring. The cheese is coated with mild paprika, giving it a golden-amber appearance.