NetCost Market Opened: April 14, 2026 Owner: Sam Shnayder Previous Tenants: Waldbaum's (open by 1960s) > Key Food (2006-2025) Cooperative: none Location: 599 Ave Z, Brooklyn, NY Photographed: April 24, 2026 Recently, a former Rite Aid here in Gravesend reopened as an Associated Supermarket . When that store opened, it filled a need as the longtime Key Food just a couple blocks away had recently closed. Now, that closed Key Food has been reborn as a NetCost Market. The New York City native chain of Eastern European supermarkets, which now has locations in four states, has opened its latest location here in the former 15,000 square foot Key Food on Avenue Z. While Key Food had only been here for about 20 years, it's been a supermarket since at least the 1960s, when this space was home to a Waldbaum's. NetCost has some very nice stores . This one doesn't seem to have changed all that much from its Key Food days, both in terms of the setup (it was only clos...