According to history, Fry Sauce was invented in the 1940s in Salt Lake City, Utah at an Arctic Circle restaurant (originally called Don Carlos' Barbecue for the chef who invented it). However, there are earlier accounts of fry sauce in the mid-1920s in eastern Argentina under the name salsa golf (so named for the restaurant where it was created).