History and specifics
During the Cardassian Occupation of Bajor, the establishment was exclusively for Cardassian clientele, but employed Bajorans, including cook Fallert Kon. It was accessible only by transporter. Following the Cardassian Withdrawal, Fallert became owner of the restaurant, and renamed it after himself.
Azeni Korena would frequent Fallert's while she was an art student, and did a painting of a sunset there, which greatly impressed Fallert.
Nog met Korena, then newly married to his friend Jake Sisko, over dinner at Fallert's. The chefs were able to fill Nog's special request for garden slugs. (DS9 - Worlds of DS9 novel: Ferenginar: Satisfaction is Not Guaranteed)