Combine seasoning ingredients, 1/2 tsp salt and 1/8 tsp pepper; press onto beef steaks.
Heat oil in large nonstick skillet over medium heat until hot. Add steaks; cook 12 to 15 minutes for medium rare to medium doneness, turning occasionally.
Sprinkle steaks with lemon juice. Carve steaks; place on pitas. Top with cheese and olives.