Fry sauce is sold at Arctic Circle restaurants around Utah and nearby states. Other restaurants in the region (Crown Burgers, Hires Big H, Apollo Burger) sell their own versions of the sauce. It is also available mail-order from a number of Utah companies.
Until 1999, Utah franchise locations of McDonalds also carried fry sauce. The chain stopped stocking the condiment because of the high waste it produced: because of its mayonnaise content, the sauce goes bad after a single day if left unrefrigerated, and any leftovers must be discarded.
The Spanish claim for originating French fries claims the first appearance of the recipe to have been in Galicia, where it was used as an accompaniment for fish dishes, and from which it spread to the rest of the country and then to Belgium.
In Utah, and the surrounding area, French fries are often served with frysauce, a mixture of spices, mayonnaise, and ketchup.