The "Veju paradise" café is located alongside the grey dune in the historical part of Pāvilosta. The building has a modern design, but bricks from the historical Liepāja military port were used in its construction. The café features large windows and a summer terrace. It partners with home-based manufacturers of foodstuffs.

Latvian cuisine: Marinated herring, fish soup cooked on a campfire, chilled soup, vegetable soup, baked flounder and cod, smoked perch and bream, crepes.

Special foods: Baked turbot.