Yeah... definitely preheat your oven. They do not heat up in a linear fashion and putting your food early does not guarantee it gets cooked all the way