Cube chicken into 1 inch pieces and prick with a fork. Set aside.
In a large bowl, mix together yogurt, lemon juice, olive oil, garlic, ginger, paprika cumin, garam masala, turmeric, chili powder, cayenne (if using) salt and pepper.
Add the cubed chicken to the bowl and toss until well coated with the yogurt mixture. Marinate for at least 2 hours, preferably 4-6 hours.
Thread chicken onto skewers. Heat your grill to medium high heat and place chicken skewers on the grill.
Brush with olive oil, and grill approximately 6 minutes on the first side.
Once you have grilled one side for 6 minutes, turn the skewers over and brush with oil, and grill 6 more minutes or until nicely charred.
Serve warm with lemon wedges to squeeze over grilled chicken skewers.