We tested with a variety of types of fish and preferred the flavor of cod with this recipe. Other varieties include tilapia, haddock, catfish, sole, and snapper. Be sure to select a fish that is certified as sustainable by the Marine Stewardship Council.