N'awlins-Style Rice with Shrimp and Sausage Recipe. This hearty flavorful one-dish meal starts by sautéing smoked or andouille sausage with the Cajun - Creole trinity - onion, celery and bell pepper. Like a gumbo this dish is soupy, so serve in bowls or soup plate with lots of napkins. N'awlins-Style Rice with Shrimp and