Sprinkle chicken breasts with paprika, sea salt, and pepper.
Heat coconut oil in a large skillet over medium-high heat. Once melted, add garlic and chicken. Cook chicken on both sides until golden brown, then drizzle with coconut milk. Cover and cook over medium-low heat until chicken is cooked through, about 8-10 minutes.
Transfer chicken to plate, add spinach to the skillet. Cook until slightly wilted, 30-seconds to 1 minute, then turn off heat and return chicken to skillet. Serve and enjoy.