Primeiro crie um documento de mais ou menos 600px X 600px.

Agora pegue a ferramenta Brush (B) e mude a forma de seu pincel para essa:

Para abrir esse menu basta selecionar a ferramenta Brush e clicar com o botão direito na área de trabalho.
Feito isso comece a desenhar o "fogo" como mostra a figura:
Feito isso comece a desenhar o "fogo" como mostra a figura:

Depois de desenhar o formato do Fogo, pegue a ferramenta Smudge (R) aquela que o ícone é um dedo, e mude o formato do pincel igual ao da Brush Tool que você fez anteriormente.
Feito isso, borre as bordas do fogo com a Smudge Tool, para fazer isso, clique e segure nas extremidades do desenho e arraste para cima formando as labaredas: (nas partes vermelhas eu recomendo você a borrar o desenho para cima, e nas amarelas para baixo)
Feito isso, borre as bordas do fogo com a Smudge Tool, para fazer isso, clique e segure nas extremidades do desenho e arraste para cima formando as labaredas: (nas partes vermelhas eu recomendo você a borrar o desenho para cima, e nas amarelas para baixo)

Agora é só aumentar o tamanho do pincel e dar os retoques finais: 

E está pronto o nosso fogo.