Foursquare, which now has combined with Factual.

Beware sellers selling scraped Yelp data as their own. Yelp puts honeypot records and have been known to litigate those caught calling / caught using sets with these records in them.

There's many such services, look for "points of interest (POI) data" or sometimes "place data". https://www.safegraph.com/ (premium) or https://poidata.xyz/ (cheap). If it's just restaurants in that one city there might be a government open data set like food/health inspection. https://health.data.ny.gov/Health/Food-Service-Establishment... (note the 'export' button on the top right).

Perhaps the local Yellow Pages, under "Restaurant"?