Heat olive oil in a large skillet over medium heat.
Add chopped onion and sauté until translucent, about 5 minutes.
Stir in minced garlic and grated ginger, cooking for 1-2 minutes until fragrant.
Season the chicken thighs with paprika, salt, and black pepper before adding them to the skillet.
Add the chicken to the skillet and sear until browned on both sides, about 5 minutes per side.
Pour in the coconut milk, bring the mixture to a gentle simmer, and cover.
Simmer the chicken in the coconut milk for about 20-25 minutes, or until fully cooked.
Stir in lime juice before serving, adjusting seasoning as necessary.
Garnish with fresh cilantro and serve hot, with rice or your choice of side.