Tall Paul's is a casual American and seafood restaurant offering comfort food with a twist, including fresh oysters, salmon salads, and world-champion cheese dip. They also feature dishes like catfish and country fried steak.