Cut the chicken breast into bite-sized 1-inch cubes and season with sea salt and black pepper.
In a large skillet, heat the olive oil over medium-high heat and add the chicken cubes, browning them for about 5 minutes until golden.
Remove the chicken from the pan and set aside. In the same skillet, add the diced yellow onion and sauté until translucent, about 3 minutes.
Stir in the minced garlic and ginger, cooking for 1 minute until fragrant.
Add the garam masala and turmeric to the pan, stirring constantly for 30 seconds to toast the spices without burning them.
Pour in the tomato puree and full-fat coconut milk, stirring to combine and scraping up any browned bits from the bottom of the pan.
Return the chicken to the skillet and reduce heat to low, simmering for 8-10 minutes until the sauce has thickened and the chicken is cooked through.
While the chicken simmers, steam the cauliflower rice in a separate pan or microwave until tender.
Serve the creamy chicken masala over the cauliflower rice and garnish with freshly chopped cilantro.