Pat the chicken breast dry and season both sides evenly with smoked paprika, garlic powder, salt, and pepper.
Heat olive oil in a heavy-bottomed skillet over medium-high heat.
Place chicken in the skillet and cook for approximately 6 to 8 minutes per side, reaching an internal temperature of 165°F (74°C). Remove and rest for 5 minutes.
In the same skillet, sauté minced garlic for 30 seconds until aromatic.
Add baby spinach to the pan and cook until fully wilted, approximately 2 to 3 minutes.
Reduce heat to low and fold in the Greek yogurt, Parmesan cheese, and nutmeg.
Stir the spinach mixture until a creamy consistency is achieved, ensuring the yogurt does not boil.
Slice the chicken and serve immediately with the creamed spinach.