Along with campfires, there are other items in the game you can use, like stoves and fireplaces. When in doubt, go to the cooking trainer and there should be something there to cook on, including the cooking trainer in Darnassuss.