In a medium bowl, whisk together yogurt, tomato paste, grated garlic and ginger, lime zest
and juice, honey, salt, chili powder, garam masala, paprika, and cayenne pepper.
Add chicken; stir until coated. Cover and refrigerate 2 hours.
Soak wooden skewers in water for at least 30 minutes
Preheat oven to 400°F. Line a rimmed baking sheet with aluminum foil.
Thread chicken onto soaked skewers, leaving a quarter inch of space in between each piece.
Roast until chicken is cooked through, about 20 minutes. Remove from oven.
If desired, set oven to broil; return pan to oven, and broil until slightly charred, about 4 minutes.
Serve with cilantro and limes.