Servings: Serves 4–6
For gyros: Preheat grill or oven to 400°.
Season the fish with half the olive oil, half the lime juice, chili pepper blend, salt and pepper. Let sit and absorb for 10 minutes. Place on the grill or in the oven until cooked through, but not dry, about 6 to 8 minutes.
In a mixing bowl, mix the tomatoes, onion, olives, Italian herb blend, the remaining olive oil, remaining limes juice, salt and pepper and blend well. Once the fish is done, remove from the oven and let sit until slightly warm. On lukewarm serving plates, flake a generous amount of fish into each butterleaf lettuce leaf.
Serve condiment-style with bowls tomato/onion mixture, tzatziki, scallions, etc. to make your own style as preferred.
For tzatziki: Add lemon juice, olive oil, garlic and salt to the yogurt. Chill for at least 1 hour.