Rinse the fish, and make some incisions across the thick part of the fish.
Stuff the paste into the body cavity and work some paste into the incisions. Make sure you have coated the entire fish with this paste. Cover, and set aside to marinate for one hour, refrigerating if necessary.
After the marination period, allow fish to come up to room temperature before starting the next steps if you have refrigerated them.
Place the oil in a wide pan, and once oil is quite hot shallow fry the stuffed mackerels until they are golden brown on both sides. This will take around three minutes per side. Be very careful to not overcook the fish.
Remove the fish from the pan, and place it onto absorbent paper for two minutes to allow excess oil to drain. The fish can be slightly underdone when you remove them from the pan. They will continue cooking from the residual heat whilst you drain the oil.
to serve
Serve the recheado mackerels with the lemon wedges and coriander sprinkled over the top.
notes
You should wear gloves while stuffing the fish. Not only will the paste stain your skin, but the chilli content will be hard to wash away.
The times above do not include making your own recheado masala.