Fish Curry – Fresh Fish in a Tangy, Spicy Gravy with a Burst of Flavors! There are a variety of fishes that are used for preparing the fish curry. Saute onions, garlic, and ginger for bigtime flavour.