Mix Marinade Mix, oil, water, cilantro, vinegar and pepper in large resealable plastic bag. Add steak; turn to coat well. Massage steak and marinade for 4 to 5 minutes.
Remove steak from marinade. Thread steak onto long double skewers. Sprinkle with 1/2 of the Parmesan cheese. Discard any remaining marinade.
Grill steak over medium-high heat 5 minutes per side or until desired doneness. Sprinkle steak with remaining Parmesan cheese.