In a mixing bowl, whisk together yogurt, garam masala, turmeric, cumin, paprika, garlic paste, ginger paste, lemon juice, olive oil, and salt until well combined.

Cut chicken breasts into bite-sized pieces and add to the marinade. Mix well so all pieces are coated evenly. Cover and refrigerate for 10 minutes to absorb flavors.

Preheat your oven to 400°F (200°C) or prepare your grill pan over medium-high heat.

Arrange the marinated chicken pieces on a baking sheet or skewers if using a grill. Bake or grill for 15 minutes until cooked through and slightly charred.