Cut the beef into roughly 1 ½ in cubes.
Mix together the remaining ingredients in a non-reactive bowl and add the beef chunks. Cover and refrigerate overnight, or at least a few hours.
When ready to grill, thread the beef cubes onto skewers. Preheat your grill to medium-high heat (you should be able to hold you hand a few inches from the grates for 4-6 seconds). Cook the kebabs until the beef is cooked through (slightly pink is fine), turning as needed to cook evenly.
