You find cheddar cheese usually in the aisle in the supermarket where they have Vegemite etc. (well they do in my local supermarkets!). It's different to tasty cheese, kind of rubbery and doesn't need to be stored in the fridge.

I'm guessing it would need to be grated for this recipe?