What was the first animal to set foot on Antarctica?

Your question assumes an incorrect premise. There is no documented evidence of any animal or human physically "setting foot" in Antarctica before research expeditions in the 1800s.