It is a very aromatic, flavorful and quite hot Goan masala that can be used for marinating, stuffing and frying any kind of seafood. Recheado means stuffed in Portuguese and in this recipe, a fresh whole fish, usually a mackerel or pomfret, is slit down the center and stuffed with a spicy red paste, after which it is shallow fried.