VIDEOS:
"You're a demon!"
Hiccup's dragon scale armor makes him fireproof. Toothless is naturally covered in dragon scales, so he is naturally fireproof. This allows both of them to walk through fire.
Example of:
Out of the Inferno
Miss Double Finger Struts
Example of:
Supermodel Strut