Traditional choice is fluffy white rice, which complements gumbo's rich flavors. Some prefer brown rice for a healthier option.