In a bowl, combine the chicken thighs with half of the coconut milk, garlic, ginger, paprika, curry powder, salt, and pepper. Let it marinate for at least 30 minutes to absorb the flavors.
In a large skillet, heat the coconut oil over medium heat. Add the chopped onion and sauté until translucent, about 5 minutes. Then, add the sliced red bell pepper and cook for an additional 3-4 minutes until softened.
Once the vegetables are ready, push them to the side of the skillet and add the marinated chicken thighs. Cook for about 4-5 minutes on each side until browned.
Pour the rest of the coconut milk and cherry tomatoes into the skillet. Stir everything together and bring to a gentle simmer. Cover the skillet and let it cook for 20-25 minutes, or until the chicken is thoroughly cooked and tender.
Once done, squeeze lime juice over the dish for a fresh zest. Taste and adjust seasoning with salt and pepper if needed.
Serve the coconut chicken over rice or quinoa, garnished with fresh cilantro for a vibrant finish.