Yalaha Bakery in the tiny enclave of Yalaha, Florida, delivers exactly that kind of culinary epiphany with every golden-brown pretzel roll that emerges from their ovens.

Fans and local businesses relive the “good time” they had in helping put together a secretive “The All-American Rejects” ...