One of the best things about food from the South is the food.
You may thing that was redundant, but have you tasted it? Seafood, rices, grits, pig parts, peanuts, watermelon, and Cajun foods just make my mouth water.
For your party edibles, you simply have to consider ideas like this Shrimp Malacca with Rice.
Various vegetables and spices are simmered into a tasty Cajun-curry sauce with shrimp, then served over rice.