In the 1970s, Burger King was already selling a Mustard Whopper. This zingy mayo-free alternative survived in certain areas of the US for over a decade and is still available as a "secret menu" option.