In a large bowl, mix yogurt, lemon juice, garlic paste, ginger paste, turmeric, chili powder, cumin powder, coriander powder, garam masala, and salt to make the marinade.
Add chicken pieces to the marinade, ensuring they are fully coated. Cover and refrigerate for at least 4 hours or overnight for best results.
Preheat a grill or oven to 200°C (400°F). Place the chicken on a rack or baking tray.
Grill or bake the chicken for 25-30 minutes, turning occasionally, until the chicken is fully cooked and has a slightly charred surface.
Garnish with fresh cilantro and serve hot with lemon wedges, naan, or rice.