They're Magically Delicious! That catchphrase was originally used to sell a leprechaun-themed breakfast cereal for kids. Lucky Charms cereal, first sold in 1964, used the leprechaun mascot year round. Over time the phrase Magically Delicious was used in a cheeky fashion to indicate beauty or charm. These fun shirts include retro advertising designs and the silly and fun alternative use.