In a bowl or large ziplock bag, combine chicken with yogurt, ginger, garlic powder, garam masala, turmeric, cumin, red chili powder, paprika, and salt. Mix well and marinate for at least 30 minutes, or overnight for best results.
Heat olive oil in a large skillet over medium-high heat. Brown the marinated chicken in batches for about 3-5 minutes per side, then set aside.