This seafood and okra gumbo with sorghum is a lighter take on the Southern classic, made without a flour-based roux but packed with rich flavor and satisfying texture. Tender okra, sweet seafood, aromatic vegetables, warming spices, and whole-grain sorghum simmer together into a nourishing one-pot meal that’s naturally gluten-free and perfect for cooler evenings. The sorghum adds a subtle nutty flavor while gently thickening the broth, making this hearty gumbo comforting without feeling heavy.
A Lighter Take on a Southern Classic
Gumbo is one of those dishes that immediately feels comforting. Rich, deeply flavored, and filled with seafood and vegetables, it’s the kind of meal that invites everyone around the table. After moving to Texas, I quickly discovered just how beloved gumbo is, and I couldn’t resist creating my own version that fit the way I like to cook: simple ingredients, plenty of vegetables, and wholesome whole foods.
Instead of the traditional flour-based roux, this recipe relies on two ingredients that naturally create the signature texture of gumbo: okra and sorghum. Okra becomes wonderfully silky as it slowly cooks, while sorghum releases just enough starch to give the broth body without making it heavy.
Another difference is the seasoning. Rather than using commercial gumbo bases, which often contain fillers and additives, I prefer building flavor with a clean gumbo or Creole-style spice blend, along with gumbo filé if you can find it. Together they create the earthy, aromatic flavors that make gumbo so distinctive.
Although this version isn’t meant to be a traditional Cajun or Creole gumbo, it captures everything I love about the dish: tender seafood, a deeply flavorful broth, lots of vegetables, and a meal that’s even better the next day.
Recipe Notes
About the seasoning: If you don’t have a prepared gumbo seasoning, make your own by combining: 1/4 teaspoon black pepper, 1/4 teaspoon white pepper, 1/4 teaspoon dry mustard, 1/4 teaspoon cumin, 1/4 teaspoon dried thyme, 1/4 teaspoon Greek oregano, a pinch of cayenne (optional), crushed bay leaf. If using gumbo filé powder separately, stir about 1 teaspoon into the finished gumbo just before serving rather than during cooking.
Seafood options: This recipe is very flexible. Use any combination of shrimp, crab, lobster, scallops, firm white fish, or mussels. Shellfish cooked in their shells will contribute extra flavor to the broth.
Want it thicker? Okra and sorghum naturally thicken the gumbo. If you prefer an even thicker consistency, whisk 1 to 2 teaspoons arrowroot or tapioca starch with cold water and stir it into the simmering gumbo during the last few minutes.
Storage: The flavors become even richer overnight. Store leftovers in the refrigerator for up to 2 days and gently reheat on the stovetop.


Preparation Tips
Why sauté the okra first? Cooking the okra slowly before adding the remaining ingredients develops its flavor while reducing its natural sliminess. This step also helps create the signature body that makes gumbo so satisfying.
Why use sorghum? Whole sorghum replaces the traditional rice while adding extra fiber, minerals, and a pleasant chewy texture. As it cooks, it also releases a little starch that naturally thickens the broth.
What is gumbo filé? Gumbo filé is finely ground dried sassafras leaves, a classic ingredient in Cajun cooking. It adds an earthy, slightly herbal flavor and helps finish the gumbo with a silky texture. If your seasoning blend already contains filé powder, there’s no need to add extra.


Cooking with Sorghum
If you want to explore sorghum and its potential further, make sure to read our article How to cook sorghum; A Comprehensive Guide.
*This post contains affiliated links, which means I get a small commission if you choose to purchase something via one of my links, at no extra cost to you.
Print
Seafood and Okra Gumbo with Sorghum
- Prep Time: 40 minutes
- Cook Time: 2 hours
- Total Time: 2 hours 40 minutes
- Yield: 4
- Category: Dinner, Soup
- Method: Stovetop
- Cuisine: American
- Diet: Gluten-Free
Description
This seafood and okra gumbo with sorghum is a lighter take on the Southern classic, made without a flour-based roux but packed with rich flavor and satisfying texture. Tender okra, sweet seafood, aromatic vegetables, warming spices, and whole-grain sorghum simmer together into a nourishing one-pot meal that’s naturally gluten-free and perfect for cooler evenings. The sorghum adds a subtle nutty flavor while gently thickening the broth, making this hearty gumbo comforting without feeling heavy.
Ingredients
Gumbo
- 3 tablespoons extra virgin olive oil
- 10 ounces (280g) okra, cut into 1/2-inch (1cm) pieces
- 1 cup onion, diced
- 1/2 cup celery, diced
- 3 large garlic cloves, smashed
- 3 1/2 cups warm water
- 3 tablespoons whole sorghum, rinsed (uncooked)
- 8 ounces (225g) wild shrimp, peeled and deveined (keep a few shell-on shrimp for extra flavor)
- 1 fresh lobster tail
- 1 large stone crab claw
- 2 large green onions, sliced
Spices
- 2 teaspoons Hungarian paprika
- 2 teaspoons gumbo seasoning (see notes for homemade mix)
- sea salt, to taste
Instructions
- Heat the olive oil in a Dutch oven or heavy pot over medium heat.
- Add the okra and cook for about 30 minutes, stirring often, until softened and lightly caramelized.
- Stir in the onion, celery, and garlic. Cook for another 10 minutes.
- Add the paprika and cook for 3 to 5 minutes, adding a splash of water if needed to prevent the spices from scorching.
- Stir in the gumbo seasoning, salt, uncooked sorghum, and warm water.
- Bring to a gentle boil, reduce to a simmer, cover, and cook for 45 minutes, stirring every 10 to 15 minutes.
- Add the lobster tail and crab claw and simmer for 15 minutes.
- Add the shrimp and cook for another 5 minutes, or until just cooked through.
- Remove all the seafood from the pot. Shell the lobster and crab, chop the meat into bite-sized pieces, and roughly chop the shrimp if desired.
- Return the seafood to the gumbo along with the sliced green onions.
- Taste and adjust the seasoning. If using separate gumbo filé powder, stir it in now.
- Simmer for another 5 minutes before serving.
Notes
About the seasoning: If you don’t have a prepared gumbo seasoning, make your own by combining: 1/4 teaspoon black pepper, 1/4 teaspoon white pepper, 1/4 teaspoon dry mustard, 1/4 teaspoon cumin, 1/4 teaspoon dried thyme, 1/4 teaspoon Greek oregano, a pinch of cayenne (optional), crushed bay leaf. If using gumbo filé powder separately, stir about 1 teaspoon into the finished gumbo just before serving rather than during cooking.
Seafood options: This recipe is very flexible. Use any combination of shrimp, crab, lobster, scallops, firm white fish, or mussels. Shellfish cooked in their shells will contribute extra flavor to the broth.
Want it thicker? Okra and sorghum naturally thicken the gumbo. If you prefer an even thicker consistency, whisk 1 teaspoon arrowroot or tapioca starch with cold water and stir it into the simmering gumbo during the last few minutes.
Storage: The flavors become even richer overnight. Store leftovers in the refrigerator for up to 2 days and gently reheat on the stovetop.
2 Comments
Susan Marshall
October 14, 2018 at 1:49 pmDoes this work with frozen okra? I love okra but fresh is so hard to find.
Claudia
October 15, 2018 at 9:44 pmYes, totally! xx