Chef Walter Staib travels to Pensacola, Florida, to learn of the centuries-long struggle to control this strategic region in the Gulf. Chef Staib teams up with three revered chefs to cook some local favorites over an open hearth. Recipes include pan-seared Pensacola red snapper, Spanish-style paella, and more.