Grilled Cod Recipe, Gyro-Style
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!

- Prep time
- 5 min
- Cook time
- 6 min
- Yield
- 4 servings
- Difficulty
- HARD
Ingredients
Quantities are shown as originally provided.
- 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
- 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!