This easy fish fillet recipe is a little treat from the shores of the Mediterranean in Egypt. Spiced fish fillets cooked in a sauce of fresh tomatoes and peppers. A one-skillet dinner that comes together in 30 minutes!

Fish fillet cooked with tomato sauce and served shakshuka style in a braiser

Most people who are familiar with shakshuka only think of it as the popular North African breakfast--eggs poached in a sauce of fresh tomatoes, peppers and a number of Middle Eastern spices.

But to the people of Port Said and Alexandria, Egypt's Mediterranean cities, shakshuka is more of a cooking method than in it is a specific dish. There, they also have saucy seafood and fish shakshuka dinners.

Cod fish fillet cooked with tomato sauce in braiser, served next to a bowl or rice

The spices I use in this fish fillet recipe are slightly different from what's in the egg dish; still, the fish fillets are cooked similarly in the spicy fresh tomato sauce, shakshuka-style. And mainly because of its dense, flaky texture, I decided to use cod here.

This light, yet hearty fish fillet dinner is best served in bowls, with lots of the shakshuka sauce and Lebanese rice or your favorite crusty bread, challah or pita.

Here is the step-by-step for today's fish fillet recipe:

Scroll down for the ingredient list and print-friendly recipe

If you plan to serve this fish fillet with rice, make the Lebanese rice according to this recipe (this step is optional, you can also serve this fish fillet with bread)
In a small bowl, combine the coriander, sumac, cumin, dill and turmeric to make the spice mix. Set aside until needed.
In a large, deep skillet (with a cover like this one) heat 2 tablespoon olive oil. Saute the onions for 2 minutes then add the garlic and jalapeno. Cook on medium-high, stirring regularly, until fragrant and golden in color, about 2 more minutes.

 

Diced onions, jalapenos and garlic sauteed with olive oil in a hot skillet
Now add the tomatoes and only ½ of the spice mix (you will use the rest of the spice mix later). Add the tomato paste, lime juice, water, salt and pepper. Stir to combine.

Skillet filled with diced onion, jalapenos, garlic and tomatoes, mixed with spice mix

Bring to a high simmer, then turn the heat down to medium-low. Cover and cook the tomato mixture for 10 more minutes; stir occasionally.

Sauce for fish fillet cooked to a simmer in a braiser
Meanwhile, season the fish fillets lightly with salt and pepper and coat on both sides with the remaining ½ of the spice mix.

Cod fish fillets seasoned with salt and pepper on both sides
Gently add the fish fillets to the tomato mixture, nestling the fish pieces nicely in it. Cook on medium-high briefly, then reduce the heat to medium.

Fish fillets cooked with the sauce mixture

Cover and cook for another 10-15 minutes until the fish is cooked through (it should be flaky). Remove from heat and top with the fresh parsley and mint leaves. Serve immediately in bowls with Lebanese rice or your favorite crusty bread.

 

Fish fillet once cooked with the tomato sauce in the braiser

Visit Our Shop to browse quality Mediterranean ingredients used in this recipe.

Print
clock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares iconheart heart iconheart solid heart solid icon
Fish fillet cooked in tomato sauce in a braiser, served shakshuka stule

Mediterranean Fish Fillet Recipe, Shakshuka Style


5 Stars 4 Stars 3 Stars 2 Stars 1 Star

4.9 from 58 reviews

Description

An all star Mediterranean fish fillet recipe. Fish fillets prepared shakshuka-style in a sauce of fresh tomatoes, peppers and spices. 30 mins; tutorial


Ingredients

Scale

For Lebanese Rice see this recipe

For the Fish Fillet Recipe

  • 2 tsp ground coriander
  • 2 tsp sumac
  • 1 ½ tsp ground cumin
  • 1 tsp dry dill weed
  • 1 tsp turmeric
  • 1 large yellow onion (or sweet onion), chopped
  • Extra virgin olive oil
  • 8 garlic cloves, chopped
  • 2 jalapeno peppers, chopped (or 1 green bell pepper if you prefer mild)
  • 5 medium ripe tomatoes, diced or chopped
  • 3 tbsp tomato paste
  • 1 lime, juice of
  • ½ cup water
  • salt and pepper
  • 2 lb cod fillet cut into large 4 to 6-ounce pieces
  • ½ cup chopped fresh parsley for garnish
  • 1 tbsp chopped fresh mint leaves for garnish

Instructions

  1. Make the Lebanese rice first, according to this recipe (optional)
  2. In a small bowl, combine the coriander, sumac, cumin, dill and turmeric to make the spice mix. Set aside until needed
  3. In a large, deep skillet (with a cover) heat 2 tablespoon olive oil. Saute the onions for 2 minutes then add the garlic and jalapeno. Cook on medium-high, stirring regularly, until fragrant and golden in color, about 2 more minutes.
  4. Now add the tomatoes and only ½ of the spice mix (keeping the remainder of the spice mix for later use). Add the tomato paste, lime juice, water, salt and pepper. Stir to combine. Bring to a high simmer, then turn the heat down to medium-low. Cover and cook the tomato mixture for 10 more minutes; stir occasionally.
  5. Meanwhile, season the fish fillets lightly with salt and pepper and coat on both sides with the remaining ½ of the spice mix.
  6. Gently add the fish fillets to the tomato mixture, nestling the fish pieces nicely in it. Cook on medium-high briefly, then reduce the heat to medium. Cover and cook for another 10-15 minutes until the fish is cooked through (it should be flaky).
  7. Remove from heat and top with the fresh parsley and mint leaves. Serve immediately in bowls with Lebanese rice or your favorite crusty bread.

Notes

  • You can use 1 green bell pepper in place for the jalapeno for a milder-tasting dish. You can also use a bit of both peppers, if you like.
  • Visit Our Shop to browse olive oils and spices used in this recipe.
  • Prep Time: 10 mins
  • Cook Time: 20 mins
  • Category: Seafood
  • Cuisine: Mediterranean

Similar Recipes to Try:

Baked Shrimp Stew

15-Minute Baked Sole Fillet 

One-Pan Mediterranean Baked Halibut with Vegetables 

Share it with the world

I'm Suzy; born and bred right on the shores of the Mediterranean. I'm all about easy, healthy recipes with big Mediterranean flavors. Three values guide my cooking: eat with the seasons; use whole foods; and above all, share! So happy you're here...
Learn More

Get our best recipes and all Things Mediterranean delivered to your inbox.

Leave a comment

Your email address will not be published. Required fields are marked *

Recipe rating 5 Stars 4 Stars 3 Stars 2 Stars 1 Star

This site uses Akismet to reduce spam. Learn how your comment data is processed.

Comments

  1. Jane Ritchuk says:

    Absolutely delish! Easy and fast and very healthy too! What more could you ask of a piece of fish, lol.






    1. Suzy Karadsheh says:

      Awesome, Jane! So glad you enjoyed it.

  2. Sue R says:

    This was fantastic thank you!






    1. Suzy Karadsheh says:

      Awesome, Sue! I am so glad you enjoyed it.

  3. Kat says:

    Delicious






    1. Suzy Karadsheh says:

      Awesome, Kat! Glad you liked it!

  4. Cheryl Oberkrieser says:

    This recipe was amazing! We used Corvina fillets and c would not have been more pleased. Didn't have Sumac so we used lemon zest and about 1/4 tsp salt instead. It was heavenly.

    1. Suzy Karadsheh says:

      Wonderfuly, Cheryl! So glad you all enjoyed it!! !

  5. Wendy says:

    Very fabulous dish. So much color, so much flavour. I love learning new dishes. This is so different from the same Chinese or Indian dishes I usually cook so thank you for enriching my palete and giving me a new go-to dish.

    1. Suzy Karadsheh says:

      I am so glad you enjoyed it, Wendy! Thanks for the kind note.

  6. Becky says:

    This was delicious. I didn’t have sumac and left it out, but was very yummy - flavorful, a little spicy, fish was flaky. I am thinking about adding some slice green olives the next time.






    1. Suzy Karadsheh says:

      Awesome, Becky! Thank you so much for trying it!

  7. Brian Underpants says:

    Very good, the sauce has a different and unusual taste. Fresh parsley and mint finishes it off. Had ours with plain rice which was good for mopping up the sauce. Will definitely make again.






    1. Suzy Karadsheh says:

      Wonderful, Brian! Thanks for giving it a try!

  8. Lori Smith says:

    I made this for the 2nd time tonight. Both my husband and I love it!






    1. Suzy Karadsheh says:

      Lori, wonderful! I am so happy to hear it.

  9. Sarah says:

    This was absolutely delicious!!! I used haddock instead of Cod and it turned out great. Thank you!

    1. Suzy Karadsheh says:

      So great to hear it, Sarah! Thanks for sharing your feedback.

  10. Pressie says:

    Hi,

    I made this recipe tonight and it was delicious! I've never used sumac before, but I like trying out new spices. Can't wait to dig into the leftovers tomorrow.






    1. Suzy Karadsheh says:

      That's wonderful, Pressie! So glad you enjoyed it.

  11. Mini says:

    Hello

    Amazing blog and I look forward to trying some of your recipes..

    Can I possibly use tin chopped tomatos for this recipe?

    Also a normal red onion?

    Thank you

    Mini

    1. Suzy Karadsheh says:

      Hi Mini, welcome to The Mediterranean Dish! Yes, absolutely! You can make these substitutions just fine!

  12. Galina Campanella says:

    I NEVER leave comments but this dish was just TOO delicious not to comment on! Super easy (although finding sumac proved to be no easy task) to prepare but the end result is bold, delicious flavor! I served it over a brownrice/quinoa/black lentil blend and it was amazing! I could eat a whole loaf of bread with the yummy broth!
    Looking forward to lunch leftovers.
    This will be a go to cod recipe from now on!
    Also, I paired the dish with a Australian red blend and the marriage was perfecto! Thank you for this gem of a recipe






    1. Suzy Karadsheh says:

      Galina, thank you so much for your kind comment! I am so glad you enjoyed this recipe. And thanks for sharing your ideas!

  13. Deborah says:

    Delicious!! I had to make the dish without the Sumac and still turned out tasty! My husband said he would put it up against any restaurant dish out there! 🙂






    1. Suzy Karadsheh says:

      Deborah, what kind words! Thank you so much for taking the time to share. I'm glad you and your husband enjoyed it. I'm making it again for my own family this weekend!

  14. Janette says:

    After nearly 70 years of plain English cooking, I thought I would try spices. This dish was wonderful. I was a little reticent about the amount of spices but the dish was amazing. Fun to prepare and going to be a firm favourite. Thank you.






    1. Suzy Karadsheh says:

      Hello, Janette! Thank you so much for your kind comment. I am so glad you enjoyed this fish fillet recipe...and that it's a new favorite! That is so wonderful to hear. Enjoy

  15. peter @Feed Your Soul Too says:

    Suzy, this is so my kind of preparation. I love how you created lots of flavor, and then, essentially poached the fish in the broth.

    1. Suzy Karadsheh says:

      Thank you, Peter! Yes...the fish is simply poached in this sauce...huge flavors! Thanks.

  16. Florian @ContentednessCooking says:

    Full of flavor!

    1. Suzy Karadsheh says:

      For sure!! Thank you for stopping in, Florian.