The best types of fish for frying are those with a firm texture, such as catfish, tilapia, cod, halibut, and snapper.