Grouper and Mahi Mahi have a mild flavor similar to Tilapia and are good options for this fish curry recipe. The texture of both varieties is more firm, but they work well for masala fry fish curry. Red snapper, a mild, sweet, and flaky fish, tastes great in spicy fish masala.