Grilled Cod Recipe, Gyro-Style (2024)

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

Grilled Cod Recipe, Gyro-Style (1)

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 Recipe, Gyro-Style (2)

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 Recipe, Gyro-Style (3)

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.

Grilled Cod Recipe, Gyro-Style (4)

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.

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:

  • A few loaves of pita bread (or for low-carb, do large lettuce leaves to act as wraps)
  • Tzatziki sauce
  • 3-Ingredient Mediterranean Salad
  • Pitted olives

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.

Grilled Cod Recipe, Gyro-Style (5)

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 Recipe, Gyro-Style (6)

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

SHOP OURONLINE STOREFOR QUALITY OLIVE OILS, ALL-NATURAL SPICES AND MORE.

Print

Grilled Cod Recipe, Gyro-Style (7)

Grilled Cod Recipe, Gyro-Style

5 Stars4 Stars3 Stars2 Stars1 Star

5 from 32 reviews

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

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

  • 1 ½ tsp dried oregano
  • 1 tsp ground coriander
  • 1 tsp ground cumin
  • ½ tsp garlic powder (optional)
  • ½ tsp sumac

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

  • ⅓ 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

  • Lemon Wedges
  • Greek pita bread (or lettuce wraps for low-carb option)
  • Tzatziki Sauce Recipe
  • 3-Ingredient Mediterranean Salad Recipe
  • pitted marinated olives

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

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

Grilled Cod Recipe, Gyro-Style (2024)

FAQs

How do you cook cod without it getting tough? ›

Try a gentle cooking method: Instead of adding fat, you can also try a gentle cooking method like steaming or cooking en papillote. Both of these methods help to preserve Pacific cod's high moisture content and produce incredibly tender results.

How should cod be when cooked? ›

Pacific Cod Internal Temp: 130 degrees F to 135 degrees F

Pacific cod is also ideally cooked to anywhere between 130 degrees F and 135 degrees F for medium doneness. At this temperature, a fillet of Pacific cod will be firm and flake easily with a fork.

Does cod take longer to cook? ›

Whereas fresh cod might take 15 minutes, frozen will take around 20 to 25 minutes. Preheat the oven to 425˚F. Season your cod to your liking, or whip up a quick sauce.

Should cod be soaked before cooking? ›

Ideally, the fish should retain some flexibility. Soaking is the most important step in preparing salt cod. Most recipes say to soak for 24 hours.

Should cod be soaked in milk before cooking? ›

Before cooking, soak the fish in milk for 20 minutes

In this scenario, the protein in the milk binds with the compounds that cause that fishy odor, in essence extracting if from the fish. What's left behind is sweet-smelling, brighter flesh with clean flavor. (Just make sure you pour that milk down the drain.

What makes cod taste good? ›

Cod is a beautifully mild and buttery-flavored fish and this preparation couldn't be easier or more stunning. Coat it in paprika and a few other spices, then pan fry it until tender and juicy. It takes under 10 minutes to get restaurant-quality flavor!

Why did my cod turn out rubbery? ›

Overcooked fish loses its natural moisture, which can result in a dry and chewy texture. The proteins in the fish also begin to tighten, which can make the fish tough and rubbery. In addition, overcooked fish can have a severe lack of flavor, as the heat causes the natural oils in the fish to evaporate.

How do you know when cod is cooked enough? ›

The best way to tell if your fish is done is by testing it with a fork at an angle, at the thickest point, and twist gently. The fish will flake easily when it's done and it will lose its translucent or raw appearance. A good rule of thumb is to cook the fish to an internal temperature of 140-145 degrees.

Is cod better in the oven or pan? ›

Pan-frying is a great option for cod fillet or loin as there is time to produce a lovely crispy skin without overcooking the delicate, flaky flesh. This is the way cod and similar white fish are often cooked in restaurant kitchens and is very simple to do at home.

Should cod be room temperature before cooking? ›

Take your fish out of the refrigerator 5 to 10 minutes before grilling to let it come to room temperature. You will want to leave your fish on the grill for 8 to 10 minutes per inch of thickness. Make sure to preheat your grill to 400°F to 450°F and always grill with the lid down.

Why does cod go bad so fast? ›

Fish spoil quickly because they are creatures of the water and therefore of the cold. Deep ocean water is only a few degrees above freezing, and surface waters seldom exceed 70 degrees. The microbes and body enzymes of cattle, pigs and chickens are accustomed to operating above 90 degrees.

What happens if cod is undercooked? ›

Undercooked cod occurs when the fish hasn't reached a safe internal temperature, allowing harmful bacteria and parasites to survive. While cod is generally considered safe to eat when cooked properly, inadequate cooking can pose health risks.

What is the cod fish technique? ›

COD-FISH is a strand-specific modification of standard FISH technology which allows the hybridization of single-stranded probes to one, and only one, chromatid of a metaphase chromosome.

What is the most popular method of cooking fish? ›

Frying. Frying is probably the most popular method of cooking fish. Shallow frying: The fish should be seasoned and lightly coated with flour or crumb before frying to protect it and seal in the flavour. Use a mixture of oil and butter when frying and turn the fish only once during cooking, to avoid breaking up.

What is the best cooking method for fish and why? ›

Make sure to cook your fish in a way that doesn't overwhelm the flavor. The level of fat in the meat. Leaner types of seafood dry out more easily, which makes them better suited for wet cooking methods like steaming and poaching. Fatty fish like tuna and salmon, on the other hand, are ideal for grilling and roasting.

References

Top Articles
Latest Posts
Article information

Author: Lakeisha Bayer VM

Last Updated:

Views: 5603

Rating: 4.9 / 5 (69 voted)

Reviews: 92% of readers found this page helpful

Author information

Name: Lakeisha Bayer VM

Birthday: 1997-10-17

Address: Suite 835 34136 Adrian Mountains, Floydton, UT 81036

Phone: +3571527672278

Job: Manufacturing Agent

Hobby: Skimboarding, Photography, Roller skating, Knife making, Paintball, Embroidery, Gunsmithing

Introduction: My name is Lakeisha Bayer VM, I am a brainy, kind, enchanting, healthy, lovely, clean, witty person who loves writing and wants to share my knowledge and understanding with you.