In a large zip-top bag, combine the garlic, ginger, cilantro, paprika, cumin, cayenne (if using), chili powder, salt, pepper, olive oil, lemon zest, and lemon juice. Add the chicken and toss to combine. Seal and marinate in the refrigerator for at least 1 hour or up to 12 hours.