Polish sausage, pierogi and parcels to Poland — Valley Stream Sausage, pierogi, cold cuts, bread, cakes — just like from a Polish store, but on Long Island. Beata Deli on Rockaway Avenue in Valley Stream is the spot where the local Polish community does their daily shopping and sends parcels to family in Poland. Homemade dishes for Friday, fresh deliveries every week, and service that customers rate at 4.8 stars.