When making fish cakes, the consistency of the fish itself is paramount, and you should use sturdy fish that flake into chunks when cooked. Any type of firm white fish — like cod, tilapia, haddock, Alaskan pollock, or catfish — is a good choice, while fatty fish will be too soft and can make your cakes crumble while cooking.