Recheado in Portuguese means stuffed, and this red variant is distinct from its lesser known green version in flavour. Even though mackerel is the traditional favourite for stuffing, it works excellently with any fish, big or small. Grilled, or fried anchovies, or pan fried king fish are must tries with red recheado. This masala is classic Portuguese, and our recipe has been handed down generations within a Catholic family from the village of Curchorem in South Goa.