Shrimp and Sausage Gumbo is one of the most traditional recipes of Louisiana, it's actually a type of stew. Gumbo can be made with or without okra or file powder. I almost always use okra in my gumbo. It not only adds flavor, but it also acts as a thickener to the stew.