Barbecue Guy
Barbecue Guys are invincible enemies that appear in Yoshi's Story. They're normal Shy Guys that push a lit torch, which Yoshi can get stuck in. For Your Yoshi to escape, all he has to do is move along with them. Only two appear in the level Magma Castle.
It's unknown where the source of their invincibility comes from and why such power exists in the world.