Flying fish with red pepper sauce & cou-cou

Flying fish with red pepper sauce & cou-cou

  • 1
  • 2
  • 3
  • 4
  • 5
(2 ratings)

Prep: 30 mins Cook: 50 mins plus 1 hr marinating

More effort

Serves 2
Bursting with Caribbean flavours, this is the national dish of Barbados - serve with a side of cou-cou, made from polenta and okra

Nutrition and extra info

Nutrition: per serving

  • kcal477
  • fat20g
  • saturates6g
  • carbs40g
  • sugars19g
  • fibre6g
  • protein29g
  • salt1.2g


  • 4 flying fish fillets (or 2 tilapia fillets), lightly scored

For the green seasoning

  • ½ tbsp finely snipped chives
  • small handful coriander, finely chopped
  • squeeze of lime juice

For the cou-cou

  • 1 tbsp vegetable oil
  • ½ onion, finely chopped



    Onions are endlessly versatile and an essential ingredient in countless recipes. Native to Asia…

  • 1 garlic clove, crushed
  • 1 thyme sprig
  • small handful coriander leaves, finely chopped
  • 25g okra, stalk removed, thinly sliced



    Originally from Africa, okra is now widely used in cuisines such as Caribbean, Creole, Cajun and…

  • 50g polenta or fine cornmeal



    An Italian storecupboard staple, polenta has its roots in the peasant cuisine of northern Italy…

  • 1 tbsp unsalted butter
  • pinch of freshly grated nutmeg



    One of the most useful of spices for both sweet and savoury

For the red pepper sauce

  • 1 tbsp vegetable oil
  • ½ onion, finely chopped



    Onions are endlessly versatile and an essential ingredient in countless recipes. Native to Asia…

  • ½ celery stick, finely chopped
  • 1 red pepper, deseeded and finely chopped
  • 1 garlic clove, crushed
  • 1-2 tsp pepper sauce, shop-bought or homemade (see Goes well with)
  • ½ tsp dried oregano



    Closely related to marjoram, of which it is the wild equivalent, oregano has a coarser, more…

  • ½ tsp dried thyme


    This popular herb grows in Europe, especially the Mediterranean, and is a member of the mint…

  • small handful parsley, finely chopped



    One of the most ubiquitous herbs in British cookery, parsley is also popular in European and…

  • pinch of curry powder
  • 227g can chopped tomato
  • 1½ tbsp tomato purée
  • ½ tbsp golden caster sugar


  1. Mix together the green seasoning ingredients with a pinch of salt and pepper. Rub the fish in the seasoning, cover and leave to marinate in the fridge for 1 hr.

  2. Use kitchen paper to dab off excess marinade, then gently roll each fillet up into a pinwheel and secure with a cocktail stick.

  3. For the cou-cou, heat the oil in a small saucepan, add the onion and cook until soft (about 5 mins), stirring often.

  4. Add the garlic, thyme and coriander, and cook for about 30 secs, stirring continuously. Stir in the okra and sauté for 1 min. Add 300ml boiling water, reduce the heat and simmer for about 5 mins, topping up with more boiling water if the pan dries out. Remove the okra and onion with a slotted spoon and set aside.

  5. Turn up the heat and bring to the boil. Whisk in the polenta gradually, and continue to whisk until it is smooth, thick and starts to bubble – about 3 mins. Reduce the heat to low, cover the pan and simmer for 10 mins, whisking very often, until the polenta is cooked through. Stir in the okra and onion. Remove the sprig of thyme and discard. Add the butter and nutmeg, and season to taste.

  6. Meanwhile, make the sauce. Heat the oil in a pan, add the onion, celery and pepper, and soften, stirring often, for 5-10 mins. Add the garlic, pepper sauce, herbs and curry powder, and cook for about 30 secs, stirring regularly. Add the tomatoes, tomato purée, 100ml water and sugar, and bring to a gentle simmer. Cook for 15 mins, allowing the sauce to thicken a little.

  7. Place the rolled fish fillets in the sauce, cover and continue to simmer until just cooked through, about 10-15 mins, depending on the size of the fish. Divide the cou-cou between plates, spoon over the sauce and arrange the fillets on top. Eat immediately.

You may also like

Comments, questions and tips

Sign in or create your My Good Food account to join the discussion.
Be the first to comment...We'd love to hear how you got on with this recipe. Did you like it? Would you recommend others give it a try?
Be the first to ask a question about this recipe...Unsure about the cooking time or want to swap an ingredient? Ask us your questions and we’ll try and help you as soon as possible. Or if you want to offer a solution to another user’s question, feel free to get involved...
Be the first to suggest a tip for this recipe...Got your own twist on this recipe? Or do you have suggestions for possible swaps and additions? We’d love to hear your ideas.
Want to receive regular food and recipe web notifications from us?