! This New Orleans Gumbo recipe is made with spicy smoked andouille sausage, crab, shrimp, oysters, okra and vegetables, all served over steamed white rice. Seafood and Okra Gumbo is full of fresh shrimp, crabmeat, and oysters in a rich and flavorful roux with plenty of spice. 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. A homemade pot of gumbo is definitely worth the work and the wait. And luckily gumbo only gets better with time so you can enjoy the fruits of your labor for more than one day. This particular gumbo is totally seafood based. Plus, this Seafood Gumbo recipe is ready in under an hour! A seafood gumbo is thickened with okra and packed with shrimp to make a low-country classic stew.