Food heating devices and methods of removing one or more rollers from food heating devices are disclosed herein. An embodiment of a food heating device configured in accordance with the present disclosure includes a base structure, a food rotating system, a food heating system, and a plurality of rollers. One end of a roller can be left unsupported, either by separating a sidewall of the base structure or by separating an insert from the sidewall. In turn, an opposite end of the roller can be disconnected from the food rotating system, and the roller can be displaced axially with respect to the food heating system, which remains fixed relative to base structure. Accordingly, the roller(s) can be removed, cleaned separately, and subsequently reinstalled or replaced with respect to the base structure.