This Cajun Crawfish Pastalaya recipe is filled with crawfish tails, shrimp and smoked sausage as well as cajun spice and delicious veggies. Pastalaya is a change up from the usual Jambalaya, where pasta is used instead of rice. In a crawfish pastalaya, crawfish is used instead of chicken and pork.