Cod with Tomato and Orange Cod fillets cooked in onions, green olives, tomatoes and orange slices. Halibut with Fennel, Peppers, and Tomatoes Baked halibut with fennel, peppers, tomatoes, olives and fresh herbs. One skillet supper. Ready in just 30 minutes! Moqueca – Brazilian Fish Stew Brazilian moqueca, a fish stew made with firm white fish, onions, garlic, bell peppers, tomatoes, cilantro, and coconut milk.