In a large sauté pan, whisk together 1 1/2 cups of water, 1/2 teaspoon of salt, and 1/4 teaspoon of turmeric. This creates a flavorful base for the fish. As you whisk, notice the bright color that the turmeric brings. This will not only add taste but also a lovely hue to your dish.
Lay the chopped cilantro, sliced carrots, garlic, and crushed red pepper flakes (if using) in the bottom of the sauté pan. The colors will be vibrant and inviting. Turn the heat to medium-low to gently warm the water and allow the flavors to start mingling.
Meanwhile, in a large nonstick skillet, heat 3 tablespoons of extra virgin olive oil over medium heat until hot and just beginning to smoke. This is the perfect temperature for searing the fish, resulting in a crispy, golden crust.
While the oil heats, season the fish fillets generously on both sides with salt and pepper. Then, sprinkle them lightly with 1 tablespoon of smoked paprika. The seasoning will enhance the fish’s flavor and ensure it’s deliciously smoky.
Once the oil is hot, carefully place the fish fillets into the skillet. Sear them for about 2 to 3 minutes on each side until a golden crust forms. This step is crucial; it will lock in moisture and create a beautiful texture.
After searing both sides, gently transfer the fish fillets into the sauté pan with the cilantro and carrots. Lay them on top of the vegetables. The aromas will start to come together beautifully at this point!
Increase the heat on the sauté pan until the liquid begins to boil, then reduce the heat to medium. Allow the mixture to simmer uncovered for 10 to 15 minutes, basting the fish frequently. This keeps the fish moist and allows the flavors to penetrate deeply.
In a small bowl, mix together the remaining 1/3 cup of olive oil with 1 tablespoon of smoked paprika. This seasoned oil will be drizzled over the fish later, adding an extra layer of flavor.
Pour the seasoned oil evenly over the top of the fish fillets. This will enhance the smoky flavor and keep the fish moist. Continue to let it simmer uncovered for an additional 20 minutes, basting frequently.
Check for doneness: the fish should be cooked through, the liquid reduced to about a quarter of its original amount, and the carrots tender. Season the fillets with additional salt and pepper to taste, if desired. Serve the dish with cooked carrots and sauce from the pan, garnished with fresh cilantro. This dish pairs beautifully over rice, quinoa, or couscous!