Soak skewers in cold water for at least 30 minutes.
Mix all the spices together. Toss to cover all steak pieces. Allow to sit on steak for 1 hour and up to 8 hours for more flavor.
Thread meat on skewers and grill over a medium high heat until medium rare, or desired doneness.