Fish in Coconut Curry “Mtuzi wa Samaki”
Fish in coconut curry—known as Mtuzi wa Samaki—is a dish that instantly evokes its coastal roots. Warm spices, creamy coconut milk, and tender fish come together in a way that feels effortless yet deeply intentional—exactly what you’d expect from a cuisine shaped by the sea. This classic preparation hails from the island of Zanzibar, East Africa, where food reflects centuries of trade, migration, and cultural exchange, all simmered down into dishes that are both practical and full of flavor.
This well-known favorite was never considered fancy food; it was thought of as smart food. Fish cooked quickly in coconut milk made sense in a warm climate, fed families efficiently, using readily available ingredients. Over time, the dish evolved into a beloved staple: simple enough for everyday cooking, yet fragrant and nuanced enough to feel special.
The Flavor Profile
Unlike curries that hit you over the head with heat, this one leans into balance. The fish stays delicate and flaky, never overwhelmed. Coconut milk brings softness and a subtle sweetness, while the spices hum quietly in the background rather than shout. The result is rich but not heavy, aromatic without being aggressive—exactly what you want when working with seafood.
Madras Curry
This version uses Madras curry, a spice blend with roots in South Indian cooking that became popular globally during the British colonial era. Madras curry powder is typically warm and earthy, built from spices like coriander, cumin, turmeric, fenugreek, and chilies. It’s more robust than mild yellow curry but not as fiery as some red curry pastes.
In the broader curry spectrum, Madras curry sits somewhere between three distinct styles:
- Indian curries, which vary widely by region and often rely on freshly ground spice blends
- Thai curries, which are built on vibrant pastes, fresh herbs, and chilies
- Japanese curries, which are milder, slightly sweet, and more stew-like
Madras curry works beautifully with fish because it adds depth without masking flavor. It complements the natural sweetness of seafood and plays exceptionally well with coconut milk, creating warmth without heaviness.
Coconut Milk
Coconut milk is the backbone of this dish, lending body and silkiness while carrying the spices evenly through every bite. Using light coconut milk keeps that signature richness while dialing back the calorie load—a small tweak that doesn’t sacrifice flavor but does make this feel more weeknight-friendly. It still rounds out the curry, softens the spice, and gives the dish that unmistakable coastal character.
How to Serve It
Traditionally and practically, steamed rice is the go-to, soaking up every last drop of that coconut curry goodness. But it’s equally lovely with:
- Mashed yuca (cassava) for a more earthy, hearty base
- Plain boiled potatoes or even plantains
- Sautéed greens or simple vegetables to keep things light
Fish in coconut curry is proof that healthy food doesn’t have to feel virtuous or boring. It’s quick to prepare, packed with protein, naturally dairy-free, and full of flavor without being heavy-handed. For fish lovers, it’s a reminder that seafood doesn’t need much—just the right partners in the pot—to become something truly memorable. Comforting, coastal, and quietly complex, this is the kind of dish that tastes like history, but fits perfectly into modern life. And honestly, that’s the best kind of curry.
Fish in Coconut Curry
Ingredients:
- Four (6-7 ounce) boneless, skinless halibut or other firm white fish fillets
- 1 1/2 teaspoons Madras curry powder, divided
- 1 teaspoon Kosher salt, divided
- 1/2 teaspoon freshly ground black pepper
- 2 tablespoons Extra virgin olive oil, divided
- 1 cup yellow onion, finely diced
- 1 cup red bell pepper, seeded, finely chopped
- 2 teaspoons fresh ginger, grated
- 4 garlic cloves, grated
- 3 cups fresh grape tomatoes, finely chopped, juice squeezed out slightly
- 2 tablespoons freshly squeezed lemon juice
- 3/4 cup light coconut milk
- 2 tablespoons cilantro, finely chopped
- Rice, for serving (optional)
Directions:
- Season the fish on all sides with half the curry powder, 1/2 teaspoon salt, and 1/4 teaspoon pepper, and set it near your workstation.
- Place a large non-stick skillet over medium-high heat. Add half the olive oil, then, when hot but not smoking, add the fish and sear without turning until nicely browned, about 4 minutes. Using tongs, carefully remove the fish and place it on a dinner plate.
- Return the pan to the stove and add the remaining olive oil. Add the onions and bell pepper and cook until tender, about 3-4 minutes. Add the remaining 3/4 teaspoon curry powder, 1/2 teaspoon salt, and 1/4 teaspoon pepper, chopped tomatoes, and lemon juice, and mix well to combine. Reduce the heat to medium-low and cook, stirring occasionally, until the tomatoes begin to soften and break down, about 10-12 minutes.
- Add the coconut milk and stir well to incorporate. Add the seared fish and its juices back to the pan, lower the heat to low, cover, and cook for 8-10 minutes or until the fish is cooked through. Taste and adjust the seasoning as needed.
- Garnish with chopped cilantro and serve hot with rice.



