Heat 1 tablespoon of olive oil over medium-high heat in your pot or skillet. Toss in the peeled and deveined shrimp, seasoning them lightly with salt and pepper. Cook for 1-2 minutes per side until pink and just cooked through. Remove shrimp from the pot and set aside—don’t overcook as they will finish cooking later in the sauce.
Add the remaining tablespoon of olive oil to the pot. Sauté the diced onion, bell pepper, and garlic until softened and fragrant, about 3-4 minutes.
Sprinkle in the Cajun seasoning, smoked paprika, and cayenne pepper (if using). Stir well to coat the veggies and toast the spices for about 1 minute.
Pour in the chicken broth and heavy cream, then add the linguine or fettuccine pasta. Stir gently to combine, making sure the pasta is mostly submerged in the liquid. Bring everything to a simmer.
Reduce heat to medium-low and cover the pot. Let it cook for about 10-12 minutes, stirring occasionally to prevent sticking. The pasta will absorb the liquid and thicken the sauce as it cooks.
Once the pasta is tender and the sauce is creamy, stir in the cooked shrimp and halved cherry tomatoes. Cook for an additional 2-3 minutes until the shrimp is heated through and tomatoes are just softened.
Season with salt and pepper to your liking. Sprinkle fresh chopped parsley over the top for a pop of color and freshness. Serve immediately and enjoy the creamy, spicy goodness.