If you’re looking for an easy fish dinner, you’ll love this healthy Mediterranean pan grilled cod recipe! A simple Mediterranean spice rub and an amazing lemon basil sauce take this perfectly crispy, flaky fish to a new level of delicious!

You can serve it with your favorite sides like Greek lemon rice and salad. But, I highly recommend you try it gyro-style, wrapped in warm pita and loaded with bright Mediterranean favorites. I show you exactly how we do this below, be sure to get all my tips!

More seafood recipes: Greek Baked Cod; Sicilian Fish Stew; Easy Mediterranean Shrimp

Mediterranean Pan Grilled Cod served on a tray with lemon basil sauce and gyro fixings like pita, salad, olives and Tzatziki

I’d put “how to grill fish in a pan” up there among what I consider essential cooking skills like how to make a pot of rice, or how to turn a can of beans into a satisfying dinner (vegan chili anyone?)

If you can learn how to make something like this pan grilled cod–and trust me, anyone can–you’ll have a tasty and healthy dinner in minutes any night of the week!

Grilled cod assembled gyro-style in pita wraps

How to Make this Pan Grilled Cod

This grilled cod recipe takes very little work and only about 6 minutes to cook! You don’t even need to fire up the grill, a cast iron pan or non-stick skillet will work. Personally, I prefer cast iron because the fish gets more golden and crispy.

To make it, we start by giving the fish fillets a quick spice rub. Cod has a delicate texture with a very slightly sweet flavor; you can’t go wrong with a quick spice rub to give it a bit of flavor. I chose oregano, coriander, cumin, and a hint of sumac (gives it some tang.) Feel free to play with other spice combinations to your liking.

Grilled cod in skillet with a side of lemon basil sauce

Then, we grill the fish on medium-high heat in a lightly-oiled pan or skillet. It takes about 3 minutes or so on each side.

I highly recommend that you make the lemon basil sauce to top the hot grilled fish; takes the flavor to a new level of delicious!

How do you Know the Grilled Fish is Ready?

With this grilled cod, grill time will vary depending on thickness of your fish fillets. Mine was about 1.5 inches thick. You are basically looking for the fish to have a nice golden crust on the outside. The flesh should also turn fully opaque and should flake easily with a fork.

How to Serve Grilled Cod, Gyro Style?

It’s totally cool if you just want to have this quick grilled cod with some Greek lemon rice along with Greek salad and some hummus for dinner. Or, for a gluten-free version, try this Grilled Cod with Pistachio-Herb Salsa.

But, if you’re anything like me, you might like to serve it gyro-style.  If you’re familiar with what “gyro style” means, think fish tacos but with warm pita and lots of Mediterranean fixings.

You’ll need:

What I typically do is set everything out buffet-style, or on a large tray or board, and let everyone assemble their own gyro sandwiches.

Mediterranean salad, lemon basil sauce, and Tzatziki sauce

Prep and Make-Ahead Tips:

This pan-grilled fish is quick and is meant to be prepared fresh and enjoyed immediately. You can certainly prepare the gyro items the night before. Tzatziki sauce can be made and stored in tight-lid container in the fridge.

You can also chop the Mediterranean salad ingredients and refrigerate in another container; for best results, do not mix the salad and hold off on dressing until closer to serving time.

Grilled cod gyros with a side of lemon basil sauce

NEVER MISS A RECIPE! JOIN MY FREE E-MAIL LIST HERE TO RECEIVE NEW RECIPES, WEEKLY MEDITERRANEAN DINNER PLANS, AND MY FREE E-COOKBOOK WITH 15 HEALTHY RECIPES TO TRY!

SHOP OUR ONLINE STORE FOR QUALITY OLIVE OILS, ALL-NATURAL SPICES AND MORE.

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
Grilled cod gyros with a side of lemon basil sauce

Grilled Cod Recipe, Gyro-Style


5 Stars 4 Stars 3 Stars 2 Stars 1 Star

5 from 34 reviews

  • Author: Suzy Karadsheh
  • Total Time: 11 minutes
  • Yield: Serves 4 or more 1x

Description

Mediterranean pan-grilled cod recipe with lemon basil sauce. Serve it with your favorite sides, or try it gyro-style wrapped in warm pita with Mediterranean favorites like tzatziki, olives and more!


Ingredients

Scale

Spice Rub

For Fish

  • Greek extra virgin olive oil (I used Private Reserve)
  • 1.5 lb/ 680.4 g cod fillet (or another white fish fillet of your choice
  • Kosher salt
  • Black pepper

Lemon Basil Sauce

  • 1/3 cup Greek extra virgin olive oil (use Private Reserve or Early Harvest)
  • 1 large lemon, juice of
  • 1 to 2 garlic cloves, minced
  • 8 to 10 basil leaves, thinly chopped
  • Salt and pepper

Fixings To Serve Gryro-Style


Instructions

  1. In a small bowl, combine the spices to make the spice rub
  2. Pat fish fillets dry and season well on both sides with kosher salt and black pepper, then rub all over with the spice rub.  Set aside for now.
  3. Prepare the lemon basil sauce. Simply combine all the ingredients for the sauce in a small bowl or mason jar. Whisk well together. Set aside.
  4. If serving this grilled fish gyro-style, prepare the pita etc. Prepare Tzatziki sauce according to this recipe, and prepare the Mediterranean salad according to this recipe. Set aside for now.
  5. Coat the bottom of a large cast iron skillet (or a non-stick skillet) with extra virgin olive oil. Warm skillet over medium-high heat until the oil is just shimmering but not smoking.
  6. Add fish fillets and grill on one side for about 3 minutes or so without moving it (the underside should look golden and crispy). Then, using a fish spatula, turn it over to the other side (it should release easily from the pan). Grill for another 3 minutes or until this side turns nice and crispy as well. (You’ll know your fish is ready when it turns opaque all the way through and flake apart easily.)
  7. Serve fish hot. Add a splash of fresh lemon juice on top and a generous drizzle of the lemon basil sauce.
  8. To assemble grilled fish gyros, use 1 pita wrap (or large lettuce leaf) per person. Swipe a bit of tzatziki sauce over the pita, add the grilled fish and lemon basil sauce, then add a bit of the Mediterranean salad and olives to your liking. Wrap or fold pita and enjoy!

Notes

  • Cook’s Note: Grill time will vary depending on thickness of your fish fillets. Mine was about 1.5 inches thick. You are basically looking for the fish to have a nice crust on the outside. The flesh should also turn fully opaque and should flake easily.
  • Cook’s Note: You can use other lean white fish fillets here. Sea bass, grouper, haddock, catfish, and snapper would work.
  • Prep and Make-Ahead Tips: this pan-grilled fish is quick and is meant to be prepared fresh and enjoyed immediately. But, if you plan to serve it gyro-style, budget some time for prep. You can certainly prepare the gyro items the night before. Tzatziki sauce can be made and stored in tight-lid container in the fridge. You can also chop the Mediterranean salad ingredients and refrigerate in another container; for best results, do not mix the salad and hold off on dressing until closer to serving time.
  • Other Serving Suggestions: this grilled fish can also be great served in bowls with Greek lemon rice, Greek salad, and some classic hummus.
  • Visit The Mediterranan Dish store for our Greek extra virgin olive oils and all-natural and organic spice collection.
  • Nutrition information is for grilled fish only. Visit the other recipes listed for their respective nutrition information.
  • Prep Time: 5 mins
  • Cook Time: 6 mins
  • Category: Fish and Seafood
  • Method: Pan Grilled
  • Cuisine: Mediterranean

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. Lindsay Cotter says:

    Love how easy this was to make! The flavors are incredible!






    1. Suzy Karadsheh says:

      Yay! Thanks, Lindsay!

  2. Kristyn says:

    What a great idea!! It looks so tasty & who doesn’t love tacos?!






    1. Suzy Karadsheh says:

      So glad you like it!

  3. Matt Ivan says:

    Such an awesome idea! I’ve never served fish like this.






    1. Suzy Karadsheh says:

      Yay! Thanks, Matt!

  4. Tanya Schroeder says:

    I lovd everything about this recipe!, So flavorful!






    1. Suzy Karadsheh says:

      Wonderful, Tanya! Thanks so much!

  5. Sophia says:

    This looks so good and your pictures are stunning! Delicious!






    1. Suzy Karadsheh says:

      Thanks so much, Sophia!

  6. Emily says:

    I don’t usually eat seafood but I’m totally drooling over this recipe. And I’m totally pinning it!






    1. Suzy Karadsheh says:

      Yay, Emily! Enjoy

  7. Danielle Wolter says:

    i am just drooling over that fish. i mean, it looks absolutely amazing. juicy and packed with flavor. I have to try this!






    1. Suzy Karadsheh says:

      Can’t wait for you to try it!

  8. Sara Welch says:

    I haven’t had something like this in such a long time! You have my mind made up for dinner tomorrow night; yum!






  9. Chrissy says:

    Holy moly, this is SO good! I always do chicken gyros but I love this take on it with cod – it’s kind of like a mix bt a gyro and a fish taco. Super delicious.






    1. Suzy Karadsheh says:

      Yay, Chrissy! So glad!

  10. Beth Pierce says:

    I am loving all the flavors in this dish! Will make an awesome lunch or dinner this week!






    1. Suzy Karadsheh says:

      Awesome, Beth! Enjoy!

  11. Suzy says:

    The cod pairs great with the Greek flavors!






  12. Sommer says:

    WOW! This is such a delicious meal. Love the use of fish instead of traditional gyro meat.






  13. JULIE says:

    I love how fresh this tastes! It’s a great dinner to make for a change of pace since I don’t make a lot of fish.






  14. Liz says:

    Perfect for our last “meatless” meal in Lent. Your seafood gyro look fabulous!!!






  15. alyssa says:

    Made this for dinner last night and the fish was so flavorful!! Served it as lettuce wraps to keep it low carb. We all loved it!






    1. Suzy Karadsheh says:

      Thanks for sharing, Alyssa! Love the lettuce wrap idea!

  16. Maxine Norris says:

    This sounds wonderful and I have some large cod fillets in the freezer so am definitely going to try this. I’ve never used Sumac so can you suggest something that might be close to it I may have in the cupboard? Also for the sauce you said 1 – 20 garlic cloves. Is that correct? That’s a huge difference and a lot of garlic for a sauce?! Can’t wait to try it. Thanks Suzy

    1. Suzy Karadsheh says:

      Hey Maxine! Thanks so much for catching that typo, there is only meant to be 1 to 2 garlic cloves in the sauce. I’ll make the correction. As far as sumac goes, there really is no substitute for it. It adds depth and some tang. You can leave it out, but it’s also available right here at our online shop: https://shop.themediterraneandish.com/product/sumac/

    2. Peggy Mora says:

      In a pinch, you can use lemon zest or lemon pepper.