Kenya Fish Baked With Tomatoes and Spices (Mtuzi Wa Samaki): A Taste of the Coast

The first time I tasted Mtuzi Wa Samaki, I was on a small dhow sailing along the Kenyan coast. The air was thick with the scent of salt and spice, and the sun beat down on the turquoise water. Our captain, a wizened man named Omar, had pulled ashore at a secluded beach and, using a makeshift fire pit, prepared this very dish. The explosion of flavors – the sweetness of the tomatoes, the heat of the chilies, the delicate flakiness of the fish – was an experience that has stayed with me, a memory as vibrant as the coral reefs we explored. It’s a taste of Kenya I try to recreate whenever I can.

Recipe Overview

• Prep Time: 15 minutes
• Cook Time: 30-35 minutes
• Total Time: 45-50 minutes
• Servings: 4
• Dietary Type: Dairy-Free

Ingredients

• 1 large onion, sliced
• 2 garlic cloves, chopped
• 2 jalapeno peppers, seeded and minced (adjust to your spice preference)
• 2 tablespoons vegetable oil
• 1 (16 ounce) can whole tomatoes, drained and chopped
• 2 tablespoons vinegar (white or apple cider vinegar work well)
• 1 1/4 teaspoons ground cumin
• 3/4 teaspoon ground coriander
• 1/2 teaspoon salt (or to taste)
• 4 halibut steaks, 1 inch thick (about 2 pounds total). Other firm white fish such as cod, tilapia, or snapper can be substituted.

Equipment Needed

• 10-inch skillet
• Oblong baking dish (12 x 7 1/2 x 2 inches)

Instructions

1. Prepare the Aromatics: In a 10-inch skillet, heat the vegetable oil over medium heat. Add the sliced onion, chopped garlic, and minced jalapeno peppers.
2. Sauté the Base: Cook and stir the mixture until the onion becomes tender and translucent, about 5-7 minutes. Be careful not to burn the garlic. If it starts to brown too quickly, reduce the heat slightly.
3. Build the Sauce: Reduce the heat to low. Add the drained and chopped tomatoes, vinegar, ground cumin, ground coriander, and salt to the skillet.
4. Simmer the Flavors: Cook uncovered over low heat, stirring occasionally, for 5 minutes. This allows the flavors to meld together and the sauce to slightly thicken.
5. Prepare the Baking Dish: Lightly grease your oblong baking dish (12 x 7 1/2 x 2 inches).
6. Arrange the Fish: Place the halibut steaks in the prepared baking dish in a single layer.
7. Dress the Fish: Spoon the tomato mixture evenly over the halibut steaks, ensuring they are well coated.
8. Bake to Perfection: Cook uncovered in a preheated 350°F (175°C) oven until the fish flakes easily with a fork. This typically takes 25 to 30 minutes, but cooking time may vary depending on the thickness of the fish. To test for doneness, insert a fork into the thickest part of the fish and gently twist. If it separates easily, it’s ready.
9. Garnish (Optional): Sprinkle with snipped fresh cilantro before serving, if desired. This adds a fresh, vibrant element to the dish.

Expert Tips & Tricks

• Spice Level: The recipe calls for two jalapeno peppers, but you can adjust the quantity based on your preferred spice level. For a milder dish, remove the seeds and membranes from the peppers or use only one. For more heat, leave the seeds intact or add a pinch of cayenne pepper to the sauce.
• Tomato Consistency: If you prefer a smoother sauce, you can use crushed tomatoes instead of chopped whole tomatoes. Alternatively, you can use an immersion blender to partially blend the sauce after it has simmered for 5 minutes.
• Fish Doneness: Overcooking fish can result in a dry and rubbery texture. To avoid this, it’s best to err on the side of undercooking. The fish will continue to cook slightly after you remove it from the oven. The internal temperature of cooked fish should reach 145°F (63°C).
• Make-Ahead Prep: The tomato sauce can be prepared a day ahead and stored in the refrigerator. This will save you time on the day you plan to bake the fish. Just be sure to bring the sauce to room temperature before spooning it over the fish.
• Flavor Boost: For an extra layer of flavor, try adding a squeeze of lime juice to the sauce just before serving.
• Prevent Sticking: To prevent the fish from sticking to the baking dish, you can line the dish with parchment paper before adding the fish and sauce.

Serving & Storage Suggestions

Serve Mtuzi Wa Samaki hot, directly from the baking dish. It pairs beautifully with steamed rice, couscous, or ugali (a traditional Kenyan cornmeal porridge). A side of sautéed greens, such as spinach or kale, also complements the dish well.

Leftovers can be stored in an airtight container in the refrigerator for up to 3 days. To reheat, gently warm in a skillet over low heat or in the microwave. Avoid overcooking the fish during reheating.

While not recommended, you can freeze Mtuzi Wa Samaki for up to 1 month. However, the texture of the fish may change slightly after thawing. To freeze, allow the dish to cool completely before transferring it to a freezer-safe container. Thaw overnight in the refrigerator before reheating.

Nutritional Information

Nutrient	Amount per Serving	% Daily Value
Calories	356.5 kcal	–
Calories from Fat	112 g	32%
Total Fat	12.5 g	19%
Saturated Fat	1.7 g	8%
Cholesterol	72.6 mg	24%
Sodium	422.1 mg	17%
Total Carbohydrate	10 g	3%
Dietary Fiber	2.4 g	9%
Sugars	5.1 g	–
Protein	49 g	97%

Note: Nutritional information is an estimate and may vary depending on specific ingredients and preparation methods.

Variations & Substitutions

• Fish Variety: As mentioned earlier, you can substitute the halibut steaks with other firm white fish, such as cod, tilapia, or snapper. Each type of fish will impart a slightly different flavor and texture to the dish.
• Vegetarian Option: For a vegetarian version, replace the fish with firm tofu or chickpeas. Be sure to press the tofu to remove excess water before adding it to the baking dish.
• Coconut Milk: For a richer and creamier sauce, substitute half of the chopped tomatoes with coconut milk. This will also add a subtle sweetness to the dish.
• Lemon Juice: If you don’t have vinegar on hand, you can use lemon juice instead. The acidity will help to balance the flavors of the sauce.
• Spice Alternatives: Experiment with different spices to create your own unique flavor profile. Smoked paprika, ginger, or turmeric can add interesting dimensions to the dish.
• Vegetable Additions: Feel free to add other vegetables to the sauce, such as bell peppers, zucchini, or eggplant.

FAQs (Frequently Asked Questions)

Q: Can I use frozen fish for this recipe?
A: Yes, you can use frozen fish. Be sure to thaw it completely before cooking, and pat it dry with paper towels to remove any excess moisture.

Q: How do I know when the fish is cooked through?
A: The fish is cooked through when it flakes easily with a fork. The internal temperature should reach 145°F (63°C).

Q: Can I prepare this dish in advance?
A: You can prepare the tomato sauce in advance and store it in the refrigerator for up to 24 hours. Add the fish and bake just before serving.

Q: What can I serve with Mtuzi Wa Samaki?
A: Mtuzi Wa Samaki pairs well with rice, ugali, couscous, or even just a simple salad.

Q: Can I make this recipe spicier?
A: Absolutely! Add more jalapeno peppers, a pinch of cayenne pepper, or even a dash of hot sauce to the sauce.

Final Thoughts

Mtuzi Wa Samaki is more than just a recipe; it’s a culinary journey to the Kenyan coast. The vibrant flavors and simple preparation make it a perfect dish for weeknight dinners or special occasions. I encourage you to try this recipe and experience the taste of Kenya for yourself. Feel free to experiment with different spices and vegetables to create your own unique version. And please, share your feedback – I’d love to hear how you enjoyed this taste of the Swahili coast! Perhaps serve it with a crisp Sauvignon Blanc, and let the flavors transport you.