Seafood gumbo, made with shrimp, lots of crab, and usually oysters is definitely a Deep South tradition for Christmas. Mama always made her seafood gumbo on Christmas Eve and that was a tradition at our house.
Arroz con pollo or chicken rice. Arroz con pollo, or chicken rice, is a delicious Latin American dish of chicken and rice cooked with onions, tomatoes, peppers, celery, garlic, achiote, cumin, cilantro, among other ingredients. There are as many recipes for Arroz con Pollo as there are for Chicken Noodle Soup, and I suspect most of them are very, very good!