Recipe: Mackerel recheado from Rick Stein’s Cornwall

Rick Steins Cornwall - Mackerel recheado recipe

Recreate Rick’s classic mackerel recheado recipe as seen on Rick Stein’s Cornwall.

Recheado masala is a fiery and tangy paste from Goa. Traditionally used with fish, it can also be used with chicken or vegetables. It’s wonderful here with fresh, oily mackerel and a crisp kachumber salad.


  • 6 small mackerel, filleted (preferably with the fillets joined by a piece of skin)
  • Sunflower oil, for cooking

For the recheadao masala paste

  • 1 tsp cumin seeds
  • 2 tsp coriander seeds
  • 2 tsp black peppercorns
  • 1 tsp whole cloves
  • 1 tsp turmeric
  • 2 tsp crushed dried chillies
  • 1 tsp sea salt flakes
  • 20g garlic, chopped roughly
  • 20g fresh root ginger, peeled and chopped roughly
  • 3 tbsp red wine vinegar

For the kachumber salad

  • 1 very large beef tomato (or 2 large tomatoes), sliced very thinly
  • 1 shallot, sliced very thinly
  • 2 tbsp chopped coriander
  • ¼ tsp ground cumin
  • pinch cayenne pepper
  • 1 tbsp white wine vinegar
  • Salt


  1. Grind the cumin seeds, coriander seeds, peppercorns and cloves in a spice grinder or with a pestle and mortar. Tip into a food processor with the remaining recheado ingredients and pulse to form a paste.
  2. Spread slightly less than a teaspoon of the paste on one mackerel fillet, then top with the other. Take two pieces of kitchen string and tie around the fish to keep the fillets together. Repeat with the other five fish.
  3. To make the salad, layer the ingredients in a large shallow dish, starting with the tomato, then the shallot, coriander, cumin and cayenne. Sprinkle over the vinegar, then some salt. Don’t mix it up, just leave it to stand while you cook the fish.
  4. Heat 2 teaspoons oil in a heavy-based pan. When hot, add the mackerel and cook for 3 minutes on each side, or until golden-brown, being careful not to overcook. You may need to do this in two batches.
  5. Mix the salad to combine the ingredients and serve alongside the mackerel.

Find out more about the series here.


Enjoy a lovely selection of fresh fish delivered straight to your door from Cornwall. Some to use straight away, like our Thai fish cakes with dipping sauce, and some to have in the freezer ready for your next curry night or fish pie craving.