Cod is great for flavor and budget friendly as well. Rockfish is another budget friendly option that's super tasty. Halibut is perfect for a treat and Mahi Mahi or any kind of seared tuna could also be subbed in. Another favorite we like to make is to use Salmon. It's an unusual choice to be sure, but very tasty.