Tuxie

Tuxie is a character introduced in Super Mario 64 for the Nintendo 64. The character is a baby penguin who is lost in Cool, Cool Mountain. Its mother is frightened that her baby is lost forever, and asks Mario to go out and find her. If Mario brings back the wrong child, then the mother will explain that the penguin looks nothing like her baby (despite the fact that it does). According to her, her penguin has her beak (or in other words her baby has a similar shaped beak). Eventually Mario will find the penguin, and the player is then required to bring it back to the mom. Once he does this, the player will be rewarded with a Power Star.

The baby's name is a reference to a tuxedo, because of how similar a penguin's skin is to the men's suit.