Shrimp Creole is a classic seafood dish with origins from South Louisiana, which has an abundance of gulf shrimp. The shrimp are traditionally simmered in a flavorful tomato sauce, while the whole dish is usually served over white rice. The tomato sauce typically consists of whole, diced, or canned tomatoes, bell peppers, onions, celery, and traditional spices based on hot peppers.