Cod, mackerel, trout, snapper, or sea bass are all great fish options. You can also make this curry with squid, shrimp, or prawns. But skip frying them first and add them to the curry sauce just before adding the veggies.