The best fish to fry is catfish, trout, or red snapper. These fish have a mild flavor and a firm texture that holds up well to frying.