There are a variety of appetizers that can go well with gumbo. You can make Cajun hush puppies, corn pancakes, garlic bread, crab legs, fried okra, potato wedges, and many others. All these combinations go perfectly with Gumbo. You will surely enjoy these combos.