Heat a nonstick pan over medium heat. Once hot, add the oil, chicken, garam masala, paprika, turmeric, and season with salt and pepper. Saute for 2 to 3 minutes then add the onion, garlic, and ginger. Saute until fragrant, about 2 to 3 minutes longer.
Stir in the broth and tomato paste. Bring to a simmer; let the broth reduce and concentrate in flavor and slightly thicken. Then add in the coconut milk and butter. Continue to simmer until the liquid thickens. (Add a bit more tomato paste if needed to help thicken)
Adjust the seasoning with salt if needed serve with the naan and garnish with cilantro.