This paleo, Whole30-compliant shrimp and sausage gumbo is a flavor-packed meal that comes together in half an hour in the Instant Pot, and just a little longer on the stovetop.
Today’s recipe comes from my friend Megan‘s book, The Big 15 Paleo Cookbook. If you don’t have it, you need to get your hands on it as soon as possible. It’s full of simple but delicious paleo recipes made with straightforward ingredients. The book has 15 chapters, each focusing on recipes made with one of the “big 15” paleo ingredients (see the cover below to find out what they are!). I chose to make the gumbo recipe from the shrimp chapter, and while I wondered how it would turn out since it’s made with just a handful of everyday ingredients, I was definitely not disappointed.
You don’t have to bother with a roux–this paleo shrimp and sausage gumbo gets its great flavor from vegetables, healthy cooking fat, and Creole seasoning, plus the shrimp and sausage themselves. Megan recommends using shell-on shrimp for better flavor. I was hesitant at first, but after trying it I really do think the gumbo has more flavor due to having the shrimp shells in while it cooks. Using unpeeled shrimp also makes it harder to overcook them, which is often a problem with quick-cooking shrimp. It’s a little messy peeling the saucy shrimp, but it’s also kind of fun. I love a good hands-on eating experience! If you don’t, you can peel them beforehand or even buy pre-peeled shrimp.