Shrimp and Okra Gumbo Recipe. A seafood gumbo is thickened with okra and packed with shrimp to make a low country classic stew. This simple and easy to make recipe will have you making gumbo like a pro, as it comes together in just an hour and a half. Feel free to use fresh okra when its in season, but for this recipe, we incorporated frozen cut okra for a thicker consistency. Dont worry about slimy results here. The okra is cooked down just long enough for a tender finish. Surprisingly, theres no roux in this Shrimp and Okra Gumbo, because the okra really gives it the dark color that the roux normally would. Okra, shrimp, and diced tomatoes make this Cajun favorite delicious and quite healthy, too. In her cookbook United Tastes of Texas, Jessica Dupuy shares her family recipe. Taco Crescent Rolls on this page. This is the version my grandmother in Houston always made using fresh Gulf shrimp and a whole lot of okra, she says. Because it doesnt have a roux, many may contend that it isnt true gumbo. Im not one to argue with my elders, so Im sticking to what my grandmother calls this. But if youd like to call it shrimp and okra stew, youre free to do so. Serve this Louisiana favorite over rice for an authentic one dish dinner that will wow your guests. Crab-Gumbo-Ingredients2.jpg' alt='Shrimp Gumbo Recipe Crockpot' title='Shrimp Gumbo Recipe Crockpot' />Shrimp Gumbo Recipes From New OrleansThis gumbo is out of this world. I made a few changes to make it a little heartier, but the flavor was already all there. I halved the shrimp and added some chicken. This authentic little recipe uses the king of all sausages, spicy andouille sausage, with shrimp and traditional gumbo fixings. Simmering the shrimp.