The tamarind sauce in our gravy-based Indian fish curry recipe has a delicious, rich flavor that goes well with hot steamed basmati rice. Chopped and sliced peppers. Cut the fish into pieces. Heat a pinch of peanut oil in a large saucepan and add mustard seeds and curry leaves until the seeds are cooked.