“The Egg McMuffin, the first-ever quick service restaurant breakfast sandwich, joined the McDonald’s menu in 1971 in Santa Barbara, California, and customers have been getting creative with it ever since,” McDonald’s Senior Director of Brand Communications Molly McKenna said with Tuesday’s announcement.