Creole food is a type of cuisine originating on Earth in the state of Louisiana, specifically New Orleans. Creole food is known for being spicy. (DS9: "The Abandoned") Among the spices used in Creole food is cayenne. (DS9: "Accession")
Joseph Sisko, owner and operator of Sisko's Creole Kitchen, featured many Creole dishes.
Joseph's son, Benjamin, could do some amazing things with Creole food as well. In 2371, he prepared one of Joseph's recipes for Creole shrimp with Mandalay sauce for dinner one night for his son and his girlfriend Mardah. He noted that that particular dish "has a bite to it." (DS9: "The Abandoned")
Jambalaya is another type of Creole food. (DS9: "Favor the Bold")
Both Creole cuisine and Cajun cuisine originate from Louisiana, but there are significant differences between the two. The elder Sisko once derisively noted that his doctor couldn't tell the difference between Creole food and Cajun food despite having lived in New Orleans for twenty years. (DS9: "Homefront")