Genie

There are several genies in the Mario franchise:
 * The Genie, a boss from the game Wario Land: Super Mario Land 3.
 * The Mushroom Genie, a character from Mario Party 2 and Mario Party 3.
 * The Genie of the Lamp, a replacement for the Mushroom Genie in Mario Party 4.
 * Taj the Genie, a genie elephant from Diddy Kong Racing and its DS remake.
 * The genie of Aladdin's Lamp from The Super Mario Bros. Super Show! episode "Mario's Magic Carpet".