Masala fish curry can be prepared with a variety of different fish and seafood, such as mackerel, king mackerel, whitebait, lobster, mussels, oysters, clams, or dry shrimp. It tastes great with a side of pilaf or simple, plain boiled rice and a green salad.