If you are making Cajun shrimp pasta, something delicious to pair with it are sausages, specifically the andouille sausage - a Cajun andouille sausage is delicious, filled with Cajun spices and flavors that would pair well on the side or even sliced and put into your Cajun pasta. This adds protein to the pasta dish as well as gives it a kick.