I recommend using an old orange cheddar cheese because it has the strongest cheese flavour out of the types I tried. I would avoid white cheddar or marble cheese unless you want a more mild cheese flavour.