Whisk together all spices.
Whisk together olive oil and red wine vinegar.
Marinate spice-rubbed beef in olive oil and vinegar for at least 1 hour and up to 24 hours.
Preheat grill.
Skewer beef, zucchini, and cherry tomatoes, alternating between the three.
Grill kebabs for 10-12 min or until beef is just cooked through/ desired doneness, flipping halfway through cooking.