Mackerel Recheado Masala is a spicy, tangy, shallow fried fish, a traditional Goan recipe. Recheado masala is a red paste which is filled as stuffing in fishes like pomfret and mackerel. This dish goes well with a fish curry, rice and salad.