Although gumbo is best eaten with rice, you can try different options such as your favorite bread, biscuits, crispy garlic bread, or mashed potato.