Bring a large pot of salted water to a boil. Add the fettuccine or penne and cook according to package instructions until just al dente. Reserve about 1/2 cup of pasta water before draining, then set the pasta aside.
Heat olive oil in a large skillet over medium-high heat. Add the peeled and deveined shrimp in a single layer. Season lightly with salt, pepper, and half the Italian seasoning. Cook for about 2 minutes on each side or until pink and opaque. Remove shrimp from the skillet and set aside.
In the same skillet, add the minced garlic and sauté for about 30 seconds until fragrant. Pour in the heavy cream and stir, scraping up any browned bits from the shrimp for extra flavor. Add the cherry tomatoes, fresh spinach, remaining Italian seasoning, and a pinch of salt and pepper. Let the sauce simmer gently for 3-4 minutes until the spinach wilts and the tomatoes soften.
Return the cooked shrimp to the skillet. Add the drained pasta and toss everything together, adding reserved pasta water a little at a time if the sauce needs loosening. Stir in the grated Parmesan cheese until melted and fully incorporated.
Remove the skillet from heat, sprinkle fresh basil leaves over the top, and serve immediately. The basil adds a bright, fresh note that beautifully complements the creamy sauce.