(covers information from several alternate timelines)
Sisko's Creole Kitchen, known simply as Sisko's, was a restaurant in the French Quarter of New Orleans. This restaurant was owned and operated by Joseph Sisko during the 24th century. Among the restaurant's specialties were blackened redfish, shrimp creole, shrimp remoulade, crawfish étouffée, jambalaya, pasta boudin, and gumbo.
Within walking distance of Armstrong Park, the restaurant was furnished with old-fashioned wooden tables and white tablecloths, and was decorated with framed photographs of baseball players and a stuffed alligator hanging from the ceiling. When his grandson Jake was a child, Joseph told him that the alligator was actually in stasis, and he let it out at night to guard the restaurant. (DS9: "Homefront", "Paradise Lost")
Nog was a regular visitor to the restaurant during his freshman year at Starfleet Academy in 2372, claiming that Joseph was the only person on Earth who could get live tube grubs for him. Joseph suggested that he might start cooking them for his Human customers. (DS9: "Homefront")
Following the death of Jadzia Dax and the collapse of the Bajoran wormhole in 2374/5, Benjamin and Jake Sisko spent at least three months living with Joseph and working in the restaurant. While Jake worked in the kitchen and waited tables, Benjamin would spend hours scrubbing clams in a back alleyway outside the restaurant's deliveries entrance, or absentmindedly playing the restaurant's piano (which the customers seemed to enjoy). It was during one such stint at the piano that Benjamin received a vision from the Prophets that propelled him on a quest to find the Orb of the Emissary and his mother, Sarah Sisko. (DS9: "Image in the Sand")
In an alternate timeline, Jake Sisko's marriage to a Bajoran woman named Korena was held at the restaurant, at Joseph's request, in 2381. Even later, in the 25th century, when Jake was an old man, he was told by a young woman named Melanie that the restaurant was still there and still bore the name Sisko's. (DS9: "The Visitor")