BioShock Infinite

The Fireman is the first really tough enemy you'll face in the game, and on harder difficulties he will positively cream you. Their exploding fireballs do serious damage, though you'll be glad to encounter them later in the game when they start dropping lockpicks.