Substantial pyrotechnological structures and large quantities of charcoal are rarely found on Early Holocene sites in coastal Norway. Nevertheless, information on the use of fire and fuel types is available and presented in this article, a survey of sites dating from 10,000 to 8000 uncal bp. Possible fuel types and preferences are discussed and it is argued that most fires would have been small and short-lived, making extensive use of low vegetation. This suggests that food must have been largely consumed raw, fermented, or dried. The distinction between the use of shrubs and trees must have had implications for the perception of their properties, which appear to have persisted even after the emergence of more forested landscapes.