I like tartar sauce or Mayo with my fries.
Still seems heathen-y to me. The only acceptable condiments for french fries are salt, malt vinegar, ketchup, or cheese.