Bring a large pot of salted water to a boil. Cook the pasta according to package directions until al dente. Reserve 1/4 cup of pasta water, then drain.
In a large skillet, heat olive oil over medium-high heat. Season the chicken with salt, pepper, paprika, garlic powder, onion powder, oregano, and red pepper flakes. Sear until golden brown and cooked through, about 6-8 minutes. Remove from the skillet and set aside.
In the same skillet, sauté shallot and garlic for 2 minutes until fragrant. Add tomato paste and cook for another 2 minutes.
Pour in chicken broth and stir to deglaze the pan. Add heavy cream, bring to a gentle simmer, and cook for 3-4 minutes until slightly thickened.
Stir in grated parmesan and return the chicken to the skillet. Add cooked pasta and toss everything together until well combined. Add reserved pasta water to loosen the sauce if needed.
Serve hot, topped with fresh basil and more parmesan if desired.