As Super or Fiery Mario, run into an enemy. While you're blinking with post-damage invincibility, get right up inside the enemy, and try to mimic his movements. When the invincibility wears off, you'll be inside the enemy without getting hurt! Once you move out of the enemy, you're fair game again.