Heated air roller cookers and methods for cooking hot dogs are disclosed herein. An embodiment of a roller cooker configured in accordance with the present disclosure includes a plurality of rollers and a heating element positioned to heat air. A blower can be positioned to direct the heated air through the rollers.