Add garlic, ginger, curry powder, paprika, salt, and pepper. Cook until fragrant (2 minutes).
Stir in tomato paste and cook for another minute.
Add chicken pieces and cook until lightly browned on all sides.
Pour in coconut milk and bring to a simmer.
Reduce heat, cover, and cook for 20 minutes, stirring occasionally.
Remove from heat, garnish with cilantro, and serve over rice.
Notes
Add vegetables like spinach, peas, or bell peppers for more nutrients. Adjust the chili flakes to your preferred spice level. Tastes even better the next day!