Follow these simple steps to create delicious Greek Steak Gyros:

1. Prepare the Marinade: In a bowl, combine olive oil, red wine vinegar, minced garlic, dried oregano, paprika, salt, and pepper.
2. Marinate the Steak: Place the flank steak in a resealable plastic bag and pour the marinade over it. Seal and refrigerate for at least 30 minutes.
3. Preheat the Grill: While the steak marinates, preheat your grill to high heat.
4. Grill the Steak: Remove the steak from the marinade and let excess marinade drip off. Grill for 5-7 minutes on each side or until desired doneness is reached.
5. Rest the Steak: After grilling, remove the steak from the grill and let it rest for 5 minutes to retain its juices.
6. Slice the Steak: Thinly slice the grilled steak against the grain.
7. Warm the Pita: While the steak is resting, warm the pita bread on the grill for about 1 minute on each side or until soft.
8. Assemble the Gyros: Layer the sliced steak, shredded lettuce, diced tomatoes, and sliced red onion on the warm pita. Drizzle tzatziki sauce on top.
9. Garnish: If desired, sprinkle feta cheese over the top for added flavor.
10. Roll and Serve: Roll the pita up to enclose the fillings, and serve immediately while warm.

With these straightforward steps, your Greek Steak Gyros will come together beautifully, ready to be devoured!