Gumbo is a very flavorful dish and there are quite a few spices used in this recipe. Every recipe will call for something different, but some common additions are cajun seasoning, thyme, cayenne pepper, garlic powder, black pepper, and sometimes even fire roasted tomatoes to get that smoky flavor.