In a bowl, combine olive oil, cilantro, fresh lemon juice, cumin, paprika, garlic, salt, and pepper.
Add lamb to marinade and chill at least 1 hour and up to 1 day, then thread meat on metal or wooden skewers (soak these at least 30 minutes).
Prepare a hot charcoal or gas grill. Grill lamb, turning once, 8 to 10 minutes for medium-rare (cut to test).
Find recipes with ingredients that you have on hand.