When I was stationed in Pensacola, my go to was David's Catfish House, man I miss that place!