Season the fish fillets with the salt and pepper. Heat the oil in a 5-quart Dutch oven. Add the fish fillets, and cook over medium-high heat, turning once, until lightly browned, about 3 minutes total. Using a slotted spatula, transfer the fillets to a plate, and set aside.
Add the onion, garlic, chile pepper, cilantro, and recato to the Dutch oven. Reduce the heat to medium and cook, stirring often, until softened, about 5 minutes. Stir in the coconut milk and fish stock, and bring to a simmer. Add the yucca, cover, and cook for 15 minutes
Add the green plantains, cover, and cook for 10 minutes. Then add the yellow plantains, cover, and cook until the vegetables are tender, 10 to 15 minutes.
Stir in the shrimp. Arrange the fish fillets on top of the vegetables. Bring to a boil, cover, and cook for 3 minutes, until the fish is opaque throughout. Sprinkle with the cilantro, and serve directly from the Dutch oven.