Veklava is a traditional Bajoran food.
In 2372, veklava was served aboard Deep Space Nine at the reception held for the Trill science team who was attempting to create an artificial wormhole.
Memory Alpha