The Beehive State's burger chain, Arctic Circle, first introduced the pink sauce in 1950 ... Relish and ketchup are no different. And once you add a little mayo into the mix?