A method performs sous-vide style cooking in an oven cavity (102) of a cooking appliance (100), where air, not water, serves as the cooking medium. The oven cavity temperature is regulated around a desired final food temperature using a PID algorithm to control a convection heating element (104) and associated fan.