In a large mixing bowl, combine yogurt, ginger-garlic paste, garam masala, cumin powder, coriander powder, turmeric powder, chili powder, lemon juice, and salt.
Add the chicken cubes to the marinade, ensuring they are well-coated. Marinate for at least 1 hour, preferably overnight in the refrigerator.
Preheat a grill or oven to medium-high heat. Lightly oil the grates or baking sheet.
Thread the marinated chicken cubes onto skewers, leaving a little space between each piece.
Grill the chicken skewers for about 10-12 minutes, turning occasionally, until cooked through and slightly charred on the edges.
Remove from grill and let rest for a couple of minutes before serving.
Serve hot with lemon wedges, onion rings, and naan or rice.