Cook the pasta according to package instructions until al dente. Reserve 1 cup of pasta water before draining.
In a bowl season shrimp with Bayou City Seasoning
In a large skillet over medium-high heat, add the olive oil and sauté the shrimp until pink and cooked through. Remove from the skillet and set aside.
in the same skillet, sauté the onion, red bell pepper, and celery until softened.
Add tomato paste, garlic, and Bayou City Seasonings to the skillet and stir to combine with the vegetables.
Pour in the chicken stock and heavy cream and stir until combined. Bring the sauce to a simmer and let it thicken for 2-3 minutes.
Add the cooked shrimp to the skillet and stir to coat with the sauce. Let it cook for 1-2 minutes to warm up the shrimp.
Add the cooked pasta to the skillet and toss with the shrimp and sauce. If the sauce is too thick, add a splash of pasta water to thin it out.
Add the grated parmesan cheese to the skillet and toss to combine with the pasta and sauce.
Season with salt and pepper to taste.
Serve the cajun shrimp pasta hot with a sprinkle of fresh parsley for garnish.