Shrimp Creole is an easy, classic entrée with fresh briny shrimp cooked in a spicy sauce made with tomatoes, spices, and the holy trinity.