Heat the olive oil in a large skillet over medium-high heat until shimmering.
Add the cubed chicken breast to the pan and sear until golden brown on all sides, then remove and set aside.
In the same skillet, add the diced yellow onion and sauté for 3-4 minutes until translucent.
Stir in the minced garlic and grated ginger, cooking for 1 minute until highly fragrant.
Add the garam masala, ground turmeric, sea salt, and black pepper, stirring constantly for 30 seconds to toast the spices.
Pour in the tomato puree and full-fat coconut milk, stirring to deglaze the pan and combine the flavors.
Return the chicken to the skillet, reduce heat to low, and simmer for 8-10 minutes until the sauce has thickened into a rich gravy.
While the chicken simmers, lightly sauté the cauliflower rice in a separate pan with a splash of water for 3-5 minutes until tender.
Serve the creamy chicken masala over the warm cauliflower rice and garnish with freshly chopped cilantro.