Coconut Fish Curry is a rich, fragrant curry dish where fresh fish is cooked in a rich, creamy coconut milk sauce with red curry paste, warm spices and fresh vegetables. This fish curry recipe cooks in 15 minutes making it an easy, healthy weeknight meal.