Heat olive oil in a large deep skillet or Dutch oven over medium-high heat.
Season the chicken cubes with salt, pepper, and smoked paprika. Add to the skillet and sear until golden brown and cooked through, approximately 6-8 minutes. Remove chicken and set aside.
Reduce heat to medium. Add butter to the same skillet. Once melted, add minced garlic and red pepper flakes. Sauté for 1 minute until fragrant.
Pour in the chicken broth, scraping the bottom of the pan to release browned bits.
Add the tortellini to the broth. Bring to a simmer, cover, and cook for 5-7 minutes or until the pasta is tender and most of the liquid has been absorbed.
Return the cooked chicken to the pot and add the baby spinach. Toss for 1-2 minutes until the spinach is fully wilted.
Remove from heat. Sprinkle in the Parmesan cheese and toss until a light, creamy sauce coats the tortellini.
Serve immediately, garnished with extra red pepper flakes if desired.