Flame Hound

An slightly improved version of the basic Wolf, this monster has higher stats, high resistance to Paralysis, and as its name and appearance indicate, it's practically immune to Fire-elemental attacks. However, it's still one of the earliest monsters encountered in the game, so it shouldn't pose much trouble to defeat, if you don't allow it to summon more enemies with its Howling skill.