While soft pretzels may feel as American as the 4 th of July, their origins actually go back to the Catholic Church in Europe as a food of choice during Lent. Rumored to have come to the United ...