In a large skillet, combine the oil, chicken, curry powder, and a pinch of salt. Set over medium-high heat, then cook 3 minutes.
Add the curry paste, tomato paste, butter, garlic, and ginger. Cook another 2 minutes.
Add the broccoli, then pour in the coconut milk. Season with salt. Cook 5-10 minutes until the chicken is cooked through and the sauce has thickened.
Stir in the cilantro. Serve the chicken and sauce over rice and with mango topping on the side.
