Caribbean

Serving

Barbados Flying Fish and Cou-Cou

Name: Barbados Flying Fish and Cou-Cou
Total time: 60 min
Yield: 4 servings
Cuisine: Caribbean
Ingredients: Cou-cou: 1 cup fine cornmeal; 1 cup sliced okra; 3 cups water; 1 tbsp butter. Fish: 4 flying fish fillets; Bajan seasoning; 1 tomato; 1 onion; 1 tsp curry powder; 1/2 cup water

National dish of steamed flying fish and cornmeal-okra pudding.

60 minutes

Serves 4

Main

21 min prep

33 min cook

Contains common allergens

Fish Dairy Seafood

In the app, Listahan checks these against your household automatically.

Instructions

5 steps

1
Marinate fish: Rub the flying fish fillets generously with Bajan seasoning and a squeeze of lime juice. Roll them up and secure with toothpicks.
2
Prepare okra: Boil the sliced okra in 3 cups of salted water until tender and slightly slimy (about 10 minutes). Strain the okra, keeping the liquid.
3
Make the cou-cou: Return the okra to the pot with 1 cup of the okra liquid over low heat. Gradually whisk in the cornmeal. Add the remaining hot okra liquid slowly while stirring continuously with a wooden spoon until the mixture is thick, smooth, and pulls away from the pot. Stir in the butter.
4
Prepare the fish gravy: In a separate skillet, sauté chopped onion and tomato in butter with a pinch of curry powder until soft. Add 1/2 cup water to create a light gravy.
5
Steam the fish: Place the rolled flying fish into the gravy. Cover and let steam over low heat for 10-15 minutes until the fish is opaque and tender. Serve the fish and gravy over a mound of hot cou-cou.

Barbados Flying Fish and Cou-Cou — plated and served — Serving moment. How Barbados Flying Fish and Cou-Cou looks plated and ready to eat — a representative photo, not a step in the recipe.

Listahan Family Score™

65/100

Works for many families

Allergen-friendly 70

Kid-friendly 55

Weeknight-easy 54

Budget-friendly 86

Great leftovers 87

Pantry-friendly 44

Score reflects how well this recipe fits a typical busy household. In the app, your Family Score is personalized to your household's allergens, kids, and pantry.

Nutrition

per serving

Calories

1 g

Protein

6 g

Carbs

3 g

Fat

Estimated per serving. Actual values depend on the brands and portions you use.

Listahan cooking guide

Chef notes & practical guide

Technique notes, ingredient swaps, serve-alongside ideas, storage guidance, and equipment for this recipe.

Cultural context

Flying fish and cou-cou is the national dish of Barbados, pairing the island's emblematic flying fish with cou-cou, a cornmeal-and-okra polenta of West African descent. The okra's natural slipperiness binds the cornmeal smooth, and the steamed fish in a light tomato gravy reflects the Bajan love of seasoning fish with the herb paste known as Bajan seasoning.

Listahan note

This version reserves the starchy okra cooking water to whisk into the cornmeal, which is the traditional trick that gives cou-cou its smooth, cohesive texture rather than a gritty one.

Technique cues

The okra liquid is saved on purpose; its natural mucilage is the binder that lets the cornmeal set into smooth cou-cou that pulls cleanly from the pot.
Adding the hot okra liquid gradually while stirring constantly prevents the cornmeal from clumping, the same logic as making polenta.
Rolling the seasoned fish and steaming it directly in the gravy keeps it from drying out and lets it absorb the tomato-curry flavor as it cooks.

Kitchen flow

Parallel prep: Season and roll the fish while the okra boils, so the fillets are ready the moment the gravy is built.
Make-ahead: Cou-cou is best fresh and stiffens as it cools, so prepare the seasoned fish ahead but cook the cornmeal just before serving.
Leftover move: Slice cold set cou-cou and pan-fry the slices until crisp for a next-day side.
Cleanup rhythm: Soak the cornmeal pot right away, since cou-cou sets hard onto the sides as it cools.

Ingredient brief

Role, handling, and swap guidance for each key ingredient.

4 flying fish fillets

Main protein

Purpose: Delicate flying fish is the Bajan icon and steams to a tender, flaky finish in the gravy.

Handling: Season with Bajan paste and roll the fillets, securing with toothpicks so they hold shape.

Adaptation: Any thin white fillet like tilapia or sole works, with a milder flavor.

1 cup fine cornmeal

Starch base

Purpose: Fine cornmeal is the body of the cou-cou and thickens into a smooth, sliceable mound.

Handling: Whisk it in gradually off a roaring boil to avoid lumps.

Adaptation: Polenta works if finely ground; coarse cornmeal stays gritty.

1 cup sliced okra

Binder

Purpose: The okra's slippery texture is what binds the cornmeal smooth and is non-negotiable for true cou-cou.

Handling: Boil until tender and slightly slimy, then reserve every drop of the cooking liquid.

Adaptation: Frozen sliced okra works; there is no good substitute for the binding effect itself.

Bajan seasoning

Aromatic anchor

Purpose: This green herb paste of parsley, thyme, marjoram, and hot pepper is the flavor signature of Bajan fish.

Handling: Rub it generously into the fillets before rolling so the flavor permeates.

Adaptation: Blend parsley, thyme, scallion, garlic, and a little scotch bonnet for a homemade Bajan paste.

1 tomato

Gravy base

Purpose: The tomato forms the light savory gravy that the fish steams in.

Handling: Saute it with onion until soft before loosening with water.

Adaptation: A spoon of tomato paste plus water gives a similar gravy out of season.

Technique notes

Stir the cornmeal with a wooden cou-cou stick or sturdy spoon in one direction until it pulls from the pot; that release point is when it is done.
Do not let the gravy boil hard once the fish is in; a gentle steam keeps the delicate fillets from falling apart.
Have all your hot okra liquid measured and ready, because once you start whisking in cornmeal you cannot stop to reheat it.

Ingredient swaps

Dairy-free direction: Swap the butter in the cou-cou and gravy for oil or a dairy-free spread; the okra still keeps it smooth.
Lower-sodium direction: Boil the okra in unsalted water and lean on the Bajan seasoning for flavor instead of added salt.
Weeknight shortcut: Use store-bought Bajan seasoning and frozen okra to cut the prep to the cornmeal step alone.

Serve alongside

Fried plantains
Avocado slices
Pickled cucumber
Steamed callaloo
Mauby
Banks lager
Fresh lime squash

Serving suggestions only — check pairings for your household's allergens.

Storage & reheating

Refrigerate the fish in gravy for up to 2 days and the cou-cou up to 2 days separately.
Reheat the fish gently in its gravy; steam or microwave cou-cou with a splash of water to soften it.
Freezing is not recommended, as cou-cou turns grainy and the delicate fish breaks down on thawing.

Equipment

Heavy pot for cou-cou
Wooden cou-cou stick or sturdy spoon
Skillet for the gravy
Toothpicks for the fish rolls

Make this household-aware

Listahan Pro checks this recipe against your household's allergens, finds pantry-aware swaps, builds the shopping list, and helps you plan the week around it.

Get the app