Paul’s Pizza Company has permanently closed its ... Stay up to date on the latest restaurant news by subscribing to our free Pensacola Eats newsletter, delivered to your inbox every Wednesday.