Smoked Paprika Fish

Tori Avey |
  • Yield: 4 servings


1/4teaspoon turmeric
1bunch fresh cilantro, cut into large pieces (reserve a few pieces for garnish)
1pound carrots, peeled, halved lengthwise and cut into quarters
2cloves garlic, chopped
1/2teaspoon crushed red pepper flakes (optional)
4 boneless fish fillets (best if you use think, firm fish like halibut or snapper)
2tablespoons smoked paprika, divided
1/2cup extra virgin olive oil, divided
Salt and pepper


  1. Pour 1 1/2 cups of water, 1/2 tsp of salt, and 1/4 tsp of turmeric into a large saute pan.
  2. Lay the cilantro, carrots, garlic, and crushed red pepper flakes (optional) in the bottom of the pan. The pepper flakes are very spicy, add with care.
  3. Turn the heat to medium low to slowly heat up the water in the bottom of the pan.
  4. While the saute pan is heating, pour 3 tbsp extra virgin olive oil into a large skillet. Let it heat up over medium till hot (not smoking).
  5. Meanwhile, season the fish fillets generously on both sides with salt and pepper, then sprinkle them with a light layer of smoked paprika (about 1 tbsp total). When the oil is hot, place the fish fillets into the skillet and sear them for 2-3 minutes on each side till a brown crust forms.
  6. When both sides of the fish are seared, use a pair of tongs to gently transfer the fish fillets into the saute pan. Lay them on top of the cilantro and carrots.
  7. Turn up the heat on the saute pan till the liquid begins to boil.
  8. Reduce heat to medium and allow mixture to simmer uncovered for 10-15 minutes, basting fillets periodically, until the liquid is reduced by half. In a small bowl, mix together remaining 1/3 cup olive oil and 1 tbsp of smoked paprika.
  9. Pour the seasoned oil over the top of the fish fillets, coating them evenly. Let the fish simmer uncovered for 20 minutes more, basting frequently. Fish is done when liquid is reduced to about a quarter of what it was originally, the fish has turned red, and the carrots are tender.
  10. Season fillets with salt and pepper to taste. Serve with cooked carrots and sauce from the pan, garnished with fresh cilantro. Goes great over rice, quinoa, or couscous!

For more recipes, food photographs and step-by-step instructions, please visit