Shrimp creole was an Earth dish, shrimp prepared in Creole style.
In 2371, Benjamin Sisko prepared shrimp creole with Mandalay sauce for a meal with Jake Sisko and Mardah, using one of his father's recipes. (DS9: "The Abandoned")
In 2372, Benjamin recommended shrimp creole to security officers who were in Sisko's Creole Kitchen for bloodtests. (DS9: "Homefront")
Later that year, Jake told his mother's mirror universe counterpart she should try Benjamin's shrimp creole someday. (DS9: "Shattered Mirror")
In 2375, Joseph told patrons of his restaurant that today's special was shrimp creole, but then admitted it was barbecued shrimp. (DS9: "Image in the Sand")