Puede decirse encender o prender una fogata. Dar fuego es mucho menos usado. El complemento puede ser aquello que se va a encender (no tiene por qué estar encendido de antes), por lo que es correcto.