To prepare the beef, combine first 7 ingredients in a large bowl; toss well. Cover and chill 3 hours.
To prepare fiery rub, combine 1 teaspoon paprika, 1 teaspoon salt, 1/2 teaspoon pepper, turmeric, and parsley.
Remove beef from bowl, discarding marinade. Thread beef onto each of 6 (10-inch) skewers. Press fiery rub onto beef. Place kebabs on grill rack coated with cooking spray; grill 6 minutes or until desired degree of doneness, turning once. Serve with Roasted Yellow Pepper Sauce.