Name: Gyro-Style Grilled Cod with Lemon Basil Sauce Recipe
Prep time: 15 min
Cook time: 6 min
Total time: 21 min
Cuisine: Mediterranean
Ingredients: 1 1/2 tsp dried oregano; 1 tsp ground coriander; 1 tsp ground cumin; 1/2 tsp garlic powder (optional); 1/2 tsp sumac; 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; 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 to taste; Lemon wedges; Greek pita bread (or lettuce wraps for low-carb option); Tzatziki Sauce (prepared from recipe); 3-Ingredient Mediterranean Salad (prepared from recipe); Pitted marinated olives

Jump to Recipe· 4.2 from 85 reviews

If you have been craving something fresh, vibrant, and bursting with Mediterranean flavors, you are in for a treat with this Gyro-Style Grilled Cod with Lemon Basil Sauce Recipe. This dish takes the classic charm of a gyro and gives it a fresh twist using moist, flaky cod grilled to perfection and topped with a zesty lemon basil sauce. The perfect combination of smoke, spice, and bright herbal notes makes it an absolute winner for any meal, from casual lunches to impressive dinners that will have everyone asking for seconds.

Ingredients You’ll Need

The image shows a metal tray with several food items arranged neatly on a white marbled surface. On the left side, there are two round pieces of flatbread, light beige with some toasted brown spots. Below them, there are dark purple olives mixed with one green olive, placed next to three lemon wedges. A small glass jar filled with green herb oil sits in the center. To the right of the jar, there is grilled white fish cut into pieces with a golden-brown sear, garnished with fresh green parsley. In the bottom left corner, there is a white bowl filled with a salad consisting of chopped cucumber, tomato, and green herbs, with a wooden spoon resting inside. At the top right side, a white plate holds a white creamy sauce with a smooth texture, decorated with a blue floral pattern on the rim. The colors are vibrant, and the layout is clean and inviting, with a focus on fresh ingredients. photo taken with an iphone --ar 4:5 --v 7

The beauty of this Gyro-Style Grilled Cod with Lemon Basil Sauce Recipe lies in its simplicity and the quality of each ingredient. Every item enhances the dish’s unique taste, bringing layers of texture, color, and freshness in every bite.

Dried oregano: Adds that unmistakable aromatic earthiness classic to Greek and Mediterranean dishes.
Ground coriander: Offers a subtle citrus undertone that lightens the spice rub.
Ground cumin: Brings a warm, nutty flavor that complements the smoky grill taste beautifully.
Garlic powder (optional): Offers a mellow garlic depth without overpowering the delicate fish.
Sumac: Provides a tangy, slightly lemony flavor that ties perfectly with the lemon basil sauce.
Greek extra virgin olive oil: Use a high-quality one, like Private Reserve, for rich flavor and smooth texture.
Cod fillets (about 1.5 lb / 680 g): Choose fresh, thick white fish fillets that hold up well on the grill.
Kosher salt and black pepper: Essential seasonings to highlight the natural flavors of the fish.
Fresh lemon juice: Adds brightness and acidity that cut through the richness.
Fresh basil leaves: Imparts a sweet, fragrant herbal note in the sauce.
Garlic cloves: Finely minced for pungency and aroma in the sauce.
Fixings like Greek pita bread: Or lettuce wraps for a low-carb gyro experience.
Tzatziki sauce: Creamy and cooling, it balances the spices beautifully.
3-Ingredient Mediterranean salad and marinated olives: For freshness, texture, and that authentic gyro vibe.

How to Make Gyro-Style Grilled Cod with Lemon Basil Sauce Recipe

Step 1: Prepare the Spice Rub

Start by combining the dried oregano, ground coriander, ground cumin, garlic powder (if using), and sumac in a small bowl. This aromatic mix creates the signature gyro-style crust on the cod that will infuse each bite with layers of Mediterranean flavor.

Step 2: Season the Cod

Pat your cod fillets dry with a paper towel to ensure a nice sear, then season generously on both sides with kosher salt and black pepper. Next, rub the spice blend evenly over all surfaces of the fish. Setting the fish aside briefly allows the spices to meld and intensify.

Step 3: Make the Lemon Basil Sauce

While your fish is resting, whip up the luscious lemon basil sauce. Simply mix Greek extra virgin olive oil, fresh lemon juice, minced garlic, and chopped basil in a small bowl or jar. Season it lightly with salt and pepper and whisk well until it emulsifies into a vibrant, zingy dressing that sings with freshness.

Step 4: Prep Your Fixings

If you want the full gyro experience, now is the perfect time to prepare your pita bread, tzatziki sauce, Mediterranean salad, and some pitted olives. These essential companions balance the smoky, herby fish perfectly and bring classic textures and flavors that transport you straight to a Greek island taverna.

Step 5: Grill the Cod

Heat a cast iron or non-stick skillet over medium-high heat with a light coating of extra virgin olive oil. Once shimmering but not smoking, place the cod fillets in the pan. Resist the urge to move them for about 3 minutes to form a golden, crisp crust. Flip gently using a fish spatula to cook the other side until it also crisps up and the fish is opaque and flakes easily.

Step 6: Bring It All Together

Serve the grilled cod hot with a splash of fresh lemon juice and a generous drizzle of your lemon basil sauce. For gyro-style wraps, spread tzatziki on warmed pita or a crisp lettuce leaf, add the flaky grilled cod, drizzle more sauce, scatter on Mediterranean salad and olives, then fold or wrap and dive right in.

How to Serve Gyro-Style Grilled Cod with Lemon Basil Sauce Recipe

Three pieces of cooked white fish with a light golden brown crust sit in a black cast iron pan. Each fillet has a firm texture with slight flaking on the edges, and they are seasoned with dark pepper and herbs. The pan rests on a white marbled surface. To the side, there is a small glass bowl filled with a green herb sauce. Photo taken with an iphone --ar 4:5 --v 7

Garnishes

Adding a few lemon wedges on the side for guests to squeeze their preferred amount of fresh citrus brightens flavors beautifully. A sprinkle of extra chopped basil or a dash of smoked paprika can also elevate the presentation and flavor complexity.

Side Dishes

This gyro-style grilled cod pairs wonderfully with light sides that complement without overwhelming. Think a crisp Mediterranean salad, warm pita bread, or even some grilled vegetables to keep things fresh and vibrant alongside the rich fish.

Creative Ways to Present

For a fun twist, try serving the grilled cod on mini pita pizzas topped with tzatziki and Mediterranean salad, or create a colorful grain bowl with quinoa, olives, cucumbers, and chunks of the grilled fish drizzled with lemon basil sauce. These ideas bring versatility and a wow factor to your table.

Make Ahead and Storage

Storing Leftovers

Place any leftover grilled cod in an airtight container and refrigerate for up to 2 days. The fish retains its delicate flavor and texture best when chilled gently and consumed within this timeframe.

Freezing

While fresh grilled fish is best enjoyed right away, you can freeze cooked fillets tightly wrapped in plastic wrap and foil or in a vacuum-sealed bag for up to 1 month. Thaw overnight in the refrigerator before reheating to maintain quality.

Reheating

Gently reheat leftover grilled cod in a skillet over low heat with a splash of olive oil to prevent drying out. Avoid microwaving as it can toughen the delicate fish. Warm just until heated through and re-glaze with a fresh drizzle of lemon basil sauce for best results.

FAQs

Can I use other types of fish besides cod for this recipe?

Absolutely! While cod is fantastic due to its mild flavor and firm texture, other white fish like sea bass, grouper, haddock, catfish, or snapper can be substituted with great results. Just adjust cooking time based on thickness.

Is sumac essential in the spice rub?

Sumac adds a unique tangy note that complements the lemon basil sauce perfectly, but if you can’t find it, you can omit it or substitute with a light sprinkle of lemon zest for brightness.

Can I prepare the lemon basil sauce ahead of time?

Yes, you can make the lemon basil sauce up to a day in advance. Store it in the refrigerator in a sealed container or mason jar. Give it a good whisk or shake before serving to restore its vibrant texture.

What is the best way to grill the fish if I want to use an outdoor grill?

If you prefer outdoor grilling, use a well-oiled grill grate and cook the seasoned cod over medium-high heat. Use a fish spatula for easy flipping, and cook until the fish is opaque and flakes easily, usually about 3-4 minutes per side depending on thickness.

How do I assemble the perfect gyro with the grilled cod?

Start by warming the pita or lettuce wrap, smear a layer of tzatziki, then add a generous portion of grilled cod. Drizzle the lemon basil sauce on top and add some Mediterranean salad and olives before folding or wrapping. Fresh and balanced, it’s gyro heaven!

Final Thoughts

This Gyro-Style Grilled Cod with Lemon Basil Sauce Recipe is a vibrant, flavorful dish that shines with its fresh ingredients and simple technique. It’s a dish that feels special yet approachable, perfect for anyone wanting to bring a little Mediterranean magic into their kitchen. I can’t wait for you to try it and enjoy every delicious bite with friends and family!