Cut the beef into 1 1/2- to 1 3/4-inch cubes and place into a large mixing bowl. Set aside.
In the bowl of a food processor, combine the garlic, paprika, turmeric, cumin, salt, pepper, and red wine vinegar. With the processor running, drizzle in the olive oil.
Pour the marinade over the meat and toss to coat. Place in an airtight container or a sealable plastic bag and marinate in the refrigerator for 2 to 4 hours.
Heat the grill to medium-high heat. Thread the meat onto the skewers, leaving about 1/2 inch between the pieces of meat. Place on the grill and cook, with lid lowered, 2 to 3 minutes per side, 8 to 12 minutes in all (8 minutes for rare and 12 for medium). Remove from the heat to aluminum foil, wrap, and allow to rest for 2 to 3 minutes prior to serving.