Dice the chicken breast into bite-sized pieces and finely chop the onion, garlic, and ginger.
Heat the olive oil in a large skillet over medium heat.
Add the onion to the skillet and sauté for 3-4 minutes until translucent.
Stir in the garlic and ginger, cooking for 1 minute until fragrant.
Add the chicken pieces to the pan and cook until browned on all sides, about 5 minutes.
Sprinkle the curry powder, sea salt, and black pepper over the chicken and stir to coat evenly.
Pour in the tomato puree and coconut milk, stirring to combine into a smooth sauce.
Reduce heat to low and simmer for 8-10 minutes until the chicken is cooked through and the sauce has thickened.
While the curry simmers, warm the garlic naan in a toaster or oven until soft and heated through.
Serve the curry chicken in a bowl with the warm naan on the side, garnished with fresh cilantro.