You should be MORE than ready to pwn Salamander. What Magic do you have? Don't have Flame Mail equipped. It'll increase the Salamander's Fire Breathe damage. Wear Ice Armour, it'll reduce the damage.
Use Zeus' Wrath and Antarctic Winds if you can't use magic. Have your Red mage multi-cast Cure/Cura on your team every turn to make sure they are on full health all of the time. Have the warrior attack it all the time, and use Blizzara with your Black Mage.
PS, This might want to go into the Help Booth

(Don't worry, I've made this mistake too

)