Gumbo is arguably one of the most known and most popular Cajun dishes. It warms the heart and the soul. The dish originated in Louisiana in the 18th century and is thought to have cultural influence from the French, African, Spanish, and Native American Choctaw. Seafood gumbo is commonly a special