For a perfectly cooked catfish fillet, frying at 350°F for approximately 4-5 minutes is recommended, though this may differ based on the thickness of the fish.