Smoked Paprika Fish with Carrots

Smoked Paprika Fish with Carrots - Easy Healthy Dinner Recipe with Smoked Paprika, Turmeric, Carrots and Garlic.

Smoked Paprika Fish with Carrots – Easy Healthy Dinner Recipe with Smoked Paprika, Turmeric, Carrots and Garlic.

So, I’ve kind of been “off the grid” this week. After several Hanukkah TV appearances, a radio interview and lots of travel, I needed a serious vacation from the internet– a chance to unplug, unwind, and enjoy the holidays with my family. My last appearance was on NBC Miami, so we decided to rent a condo here in Florida. It’s been a much needed break. Today, for the first time, I’m starting to feel rested again. If you’ve sent me an email or tweeted or messaged me lately and haven’t heard back, I apologize. I will be going through my inbox in January to try and respond to all of you. Meanwhile, I want to share one last recipe for 2011– and I figured I should make it a healthy one, since most of us likely spent the holidays indulging in all kinds of naughty treats! (I know I did.)

This fish dish is a variation on my friend Sharone’s Moroccan recipe, Maman’s Fish. I love Maman’s Fish because it’s easy, healthy, and really yummy. Recently, thanks to my friend Erika’s chicken recipe, I’ve fallen in love with smoked paprika. I decided to take Maman’s Fish and tweak it, subbing smoked paprika for regular and adding carrots for sweetness. I also threw in some crushed red pepper flakes to make it a little bit spicy (if you’re sensitive to spice, you can leave them out). The result was smoky, sweet, and spicy with a rich red sauce… a delicious, simple, and healthy dish to kick off the new year. This recipe is gluten free, heart healthy, pareve, and full of natural flavor. Try it and let me know what you think!

Recommended Products:

Saute Pan

Skillet

Affiliate links help to support my website and the free recipe content I provide. A percentage of any purchase you make via these links will go towards buying ingredients, photography supplies and server space, as well as all the other expenses involved in running a large cooking website. Thank you very much for browsing!

Smoked Paprika Fish with Carrots - Easy Healthy Dinner Recipe with Smoked Paprika, Turmeric, Carrots and Garlic.

Smoked Paprika Fish with Carrots

Ingredients

  • 1 1/2 cups water
  • Salt and pepper
  • 1/4 tsp turmeric
  • 1 bunch fresh cilantro or parsley, cut into large pieces (reserve a few pieces for garnish)
  • 1 lb. carrots, peeled, halved lengthwise and cut into quarters
  • 2 cloves garlic, chopped
  • 1/2 tsp crushed red pepper flakes (optional)
  • 4 boneless fish fillets (best to use thick, firm fish like halibut or snapper)
  • 2 tbsp smoked paprika, divided
  • 1/2 cup extra virgin olive oil, divided

You will also need

  • Saute pan, nonstick skillet
Total Time: 45 Minutes
Servings: 4 servings
Kosher Key: Pareve
  • Whisk together 1 1/2 cups of water, 1/2 tsp of salt, and 1/4 tsp of turmeric in the bottom of a large saute pan. Lay the cilantro, sliced carrots, garlic, and crushed red pepper flakes (optional) in the bottom of the pan. The pepper flakes are very spicy, add with care. Turn the heat to medium low to slowly heat up the water in the bottom of the pan.
  • While the saute pan is heating, pour 3 tbsp extra virgin olive oil into a large nonstick skillet. Let it heat up over medium until hot and just beginning to smoke.
  • While oil is heating, 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.
  • 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.
  • Turn up the heat on the saute pan till the liquid begins to boil. Reduce heat to medium and allow mixture to simmer uncovered for 10-15 minutes, basting fillets frequently, 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.
  • 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.
  • Season fillets with additional salt and pepper to taste if desired. Serve with cooked carrots and sauce from the pan, garnished with fresh cilantro. Goes great over rice, quinoa, or couscous!
  • Smoked Paprika Fish with Carrots - Easy Healthy Dinner Recipe with Smoked Paprika, Turmeric, Carrots and Garlic.

Other Great Recipe Ideas

Recipe Girl – Herb Topped Fish Baked in Parchment

Black Girl Chef’s Whites – Wild California Halibut Ceviche

Comments (20)Post a Comment

  1. Very good - 4 starsVery good - 4 starsVery good - 4 starsVery good - 4 starsVery good - 4 stars
    recipe looks yummy and so easy.is it possible to use salmon for this recipe??? thanks for all the good input this year.

  2. Very good - 4 starsVery good - 4 starsVery good - 4 starsVery good - 4 starsVery good - 4 stars
    Thanks alot Tori, this dish looks yummy & so easy to make.
    I love your website & thank you so much for providing such fantastic dishes for us.
    Wishing you& all your subscribers a very happy & healthy new year.

  3. I used flounder filets and some tarragon with carrots..then used cilantro and it all came out awsome! THANK YOU! this is a hit here! Happy NEW YEAR!

  4. Very good - 4 starsVery good - 4 starsVery good - 4 starsVery good - 4 starsVery good - 4 stars
    Again, Shiska, you ROCK! This was A-M-A-Z-I-N-G!! My husband thought it was one of the best things he has ever eaten!! And that compliment does NOT come lightly! I made it with Haddock. Again, thanks for all of your amazing recipes!

  5. Excellent - 5 starsExcellent - 5 starsExcellent - 5 starsExcellent - 5 starsExcellent - 5 stars
    With the market 30 miles away, cod in the fridge and carrots in the bin I’ll have to leave out the greens-gotta be great either way!!!

  6. This recipe was awesome! My Boyfriend and I loved it! The carrots were my favorite part! I used skin-on Walleye which, though not the best steaming fish, was still very good.

  7. Excellent - 5 starsExcellent - 5 starsExcellent - 5 starsExcellent - 5 starsExcellent - 5 stars
    Thank you Tori!! I made this for Shabbat dinner tonight and my husband loved it. We walk to shul whenever we can and it is so difficult to find dishes to serve that can either sit for about an hour and a half to two hours on very low heat or be cooked very quickly upon return from shul. This recipe was perfect. This afternoon I cooked my chicken soup, gefilte fish, and Israeli salad (your simple recipe with the olive oil and lemon). And right before shul I put together my roasted asparagus and the cilantro and red pepper bed. As soon as I returned I threw the asparagus in the oven for 10 minutes and started heating up the saute pan with the cilantro mixture.

    I did a variation of Mamman’s recipe and your Smoked Paprika fish. Instead of carrots I used the red pepper. I used 4 cloves of garlic instead of the one you suggested. And instead of lightly sprinkling the fish (I used halibut), I covered the fish in the smoked paprika and black pepper — I did not add salt to the fish rub, just to the cilantro mixture. I used a little less olive oil to saute the fish than you suggest.

    So, after returning from shul I heated the bed of cilantro, etc. and immediately began sauteing the fish in my other saute pan. I served the gefilte fish and by the time that course was finished I was ready to add the fish to the bed of cilantro. That cooked while I served the soup and it was easy to baste it every so often during my second course. I think I overcooked the fish a little and that I will cut the time down a bit next time I serve the dish.

    Sauteing the fish separately worked out fantastic and it was spicy the way my husband loves it. My husband is staying away from carby foods so the red peppers were a great substitute and they were amazing with the fish. Plus the extra garlic gave it a nice kick. I have been looking for a fantastic red fish recipe and now I have one. Thank you so much!

  8. Excellent - 5 starsExcellent - 5 starsExcellent - 5 starsExcellent - 5 starsExcellent - 5 stars
    Well I finally was able to make this dish and it was AWESOME!!! Like I mentioned, my wife doesn’t care for fish but she absolutely loved it. The smoked paprika really makes the difference. Can’t wait to try some more recipes. Keep em coming!!! Thanks.

  9. Yes it is a Moroccan traditional fish dish on every Friday night here in Israel. I make it often and now we start having salmon with preserved lemon peels, dried tomatoes, and capers in this similar sauce (made with sweet paprika and little hot chili) because my Moroccan hubby is tired of this dish. I asked him if our salmon dish is also Moroccan. He said he would call it a modern Moroccan European dish because Moroccan folks never had salmon until here in Israel.

    Keep in mind, fresh cilantro is a must. I recall when I forgot to get fresh ones and our local store was already closed for Sabbath, we went ahead without it and it was no good with bland paprika sauce.

  10. Dear Tori.
    I have been cooking with paprika for very many years but never heard of smoked paprika.
    When the smoked paprika recipe first posted I ran out and bought a very expensive jar of it at the local supermarket . There weren’t any other brand choices so I reluctantly paid almost $11. For it.
    When I opened it the smell was like strong urine. I never used it. Do you know if it goes rancid even if unopened?

    1. Iris, it definitely should not smell like that! Which brand did you buy? Smoked paprika should smell smoky and delightful, reminiscent of barbecue or bacon. You should return the bottle! Spices generally last for 1-2 years so I think you might have just gotten a bad batch.

Leave a Comment

Please rate recipe if you had a chance to try it: 5 4 3 2 1

Please read through the entire post and comments section before asking a question, as it may have already been answered. First time commenting? Read the comment policy.