Catfish Charlie's offers the BEST fried boneless chicken breasts on the Gulf Coast. You can't beat the price for the All You Can Eat catfish/chicken and. The good food begins when you walk into Catfish Charlie's and help yourself to the big barrels of peanuts while waiting for your table. Hungry for an appetizer? Try their famous fried dill pickles and wash them down with their very sweet, sweet tea. Catfish Charlie's is the place we take our visiting family members for a taste of one of Gulfport's best family restaurants.