Best BBQ Restaurants in Astoria, NY. There has never been a better time or place to love BBQ in Astoria. Restaurants like the Strand Smokehouse and Butcher Bar will have you convinced in no time.