Puzzle Monster

A bad dude/thing in a game that can only be beaten with a specific, usually obscure tactic or item.

Trolls, the classic puzzle monster of D&D, can only be killed by fire and acid. If you don't have those, you're basically screwed.