* I mostly used sharp cheddar but I also used a few slices of Organic American Cheese that I had in my fridge- this always gives an amazing texture. ** To easily cook your potatoes, place directly on the oven rack with a sheet underneath for catching drips. Start with a cold oven and preheat to 450F. Cook for 45 minutes or until soft.