Coconut-Crusted Fish with Okra and Tomato Sauce
Fresh fish fillets coated in toasted coconut and served over a thick tomato-okra sauce with a hint of smoked paprika. This west african-inspired seafood ready in about 45 minutes blends Atlantic cod fillets, unsweetened shredded coconut, sliced okra into a versatile sauce that lifts everything from grain bowls and roasted vegetables to grilled proteins — a small-batch staple worth keeping in the fridge. Each serving lands at about 420 calories and feeds 2, so a small batch covers several meals across the week without taking over the fridge. Tap "Plan a meal with the AI" below to drop this recipe into your week and send the ingredients straight to Instacart. Nutrition values are approximate, calculated from USDA FoodData Central (fdc.nal.usda.gov) — verify against ingredient labels for any health-driven dietary plan.
Ingredients
- 12 oz Atlantic cod fillets
- 1/4 cup unsweetened shredded coconut
- 1 cup sliced okra
- 2 cups chopped ripe tomatoes
- 1/2 cup diced red bell pepper
- 1 tsp smoked paprika
- 2 tbsp olive oil
- 3 cloves minced garlic
- 1/2 tsp sea salt
- 1/4 tsp black pepper
Instructions
- Step 1: Pat cod fillets dry with paper towels and season with 1/2 tsp sea salt and 1/4 tsp black pepper. Heat 1 tbsp olive oil in a large skillet over medium-high heat until shimmering, then add fish and cook for 4 minutes per side until golden brown and flaky.
- Step 2: In the same skillet, add remaining 1 tbsp olive oil, then add garlic and sauté for 30 seconds until fragrant. Add chopped tomatoes, sliced okra, and diced bell pepper, stirring to combine.
- Step 3: Stir in 1 tsp smoked paprika and 1/2 tsp sea salt, then cover and simmer for 12 minutes until okra is tender and sauce thickens, stirring occasionally to prevent sticking.
- Step 4: Transfer fish to a plate and top with 1/4 cup toasted shredded coconut. Serve immediately with the tomato-okra sauce spooned over the top.
Equipment for this recipe
Top-rated tools to make this recipe successfully.
Frequently asked questions
How long does Coconut-Crusted Fish with Okra and Tomato Sauce take to make?
Total time is about 45 minutes (20 min prep + 25 min cook). A small batch typically covers several meals in the week — store as the recipe directs.
How do I store leftover Coconut-Crusted Fish with Okra and Tomato Sauce?
Transfer to an airtight jar and refrigerate for up to 5–7 days. Most sauces freeze well for up to 2 months — portion into small containers or freezer bags so you can thaw only what you need. Stir before serving; cream- or yogurt-based sauces may separate on standing.
Can I substitute ingredients in Coconut-Crusted Fish with Okra and Tomato Sauce?
Yes — most ingredients in this recipe have flexible swaps. For oil, use any neutral high-smoke-point oil (avocado, grapeseed, refined coconut). For aromatics, dried herbs at ⅓ the volume of fresh work in a pinch. The full ingredient list is shoppable on Instacart so you can see substitutes in real time.
How do I scale Coconut-Crusted Fish with Okra and Tomato Sauce for a different number of people?
The recipe is written for 2 servings. Multiply each ingredient by (your serving target / 2). Cook time stays roughly the same up to 2x; for 3-4x batches, switch from a skillet to a sheet pan or stockpot so the food isn't crowded — overcrowding steams instead of browns.
What goes well with Coconut-Crusted Fish with Okra and Tomato Sauce?
West African seafood like this pair well with a simple grain (rice, couscous, or crusty bread), a quick salad with acid (lemon vinaigrette, pickled onions), and a pan sauce or yogurt-based dip. Tap "Plan a meal with the AI" to get specific side suggestions.
What others are saying
- ★★★★★
The flavors in this coconut-crusted are incredible.
- ★★★★☆
Good flavors but the sauce was a bit thin. I'd reduce it longer.
- ★★★★☆
Tasty recipe. I'd add a bit more seasoning next time.
