A cooking device is for cooking food on a support (e.g. in a basket) within a cooking chamber. A required cooking time is determined based only on the time-evolution of the cooking chamber temperature and a power of the heating device. A first, less accurate, estimate of the required cooking time is determined within a first period, e.g. 90 seconds, of the turning on of the heating device and a second, more accurate, estimate of the required cooking is determined later, but e.g. within five minutes of the turning on of the heating device.