In a medium bowl, whisk together the Greek yogurt, garam masala, turmeric, cumin, sea salt, and black pepper until smooth.
Add the cubed chicken breast to the yogurt mixture, tossing to coat thoroughly, and let marinate for at least 15 minutes.
Heat the olive oil in a large non-stick skillet over medium heat, then add the diced onion, minced garlic, and grated ginger.
Sauté the aromatics for 5 minutes until the onion is soft and translucent.
Increase the heat to medium-high, add the marinated chicken to the skillet, and sear for 3-4 minutes until golden brown.
Stir in the tomato puree, reduce the heat to low, and simmer for 10 minutes until the sauce is thick and the chicken is tender.
Divide the warm basmati rice into bowls, top with the chicken tikka masala, and garnish with fresh cilantro.