Common choices for fish fry include catfish, tilapia, cod, and perch. However, the selection may vary based on regional preferences and availability.