In a large skillet, heat the olive oil over medium heat. Add the chopped onion and sauté until translucent, about 5 minutes.
Stir in the minced garlic and grated ginger, cooking for an additional 1-2 minutes until fragrant.
Add the chicken thighs to the skillet, browning them on both sides for about 5-7 minutes.
In a bowl, whisk together the coconut milk, red curry paste, soy sauce, lime juice, paprika, cumin, salt, black pepper, and cayenne pepper.
Pour the coconut milk mixture over the chicken in the skillet. Bring to a simmer, then reduce the heat to low. Cover and cook for 25-30 minutes, or until the chicken is cooked through and tender.
Remove the chicken from the skillet and let it rest for a few minutes before slicing.
Serve the chicken with the coconut sauce spooned over the top, garnished with fresh cilantro and lime wedges on the side.