I strongly endorse what BKeats says about NYC barbecue. I am a little bit of a barbecue fanatic and have planned quite a few vacations around eating barbecue in different parts of the US. We’ve even tried US-style barbecue in Beirut (pretty good) and London (truly awful).
I had never eaten barbecue in NYC until recently, however. My wife and I are usually here for only a few days at a time and given the glorious diversity of foods in New York, barbecue has never risen to the top of the list. Snobbery about the very idea of barbecue in New York probably played a role too.
But my wife and I just finished up a 30-day vacation in Bed-Stuy, so we were able to eat more leisurely and tried a couple of the better known barbecue places.
Fette Sau in Williamsburg is very good barbecue — we had the fatty brisket and the pork belly. This is definitely Texas-style barbecue done well, if not quite at the level of the best places in the country. If Williamsburg is convenient for you and your friend, Fette Sau will give a solid example of American barbecue.
But the real star — maybe the best meal of our 30 days in New York — is Hometown Barbecue in Red Hook. It’s expensive, there is a long line, they screwed up our order, and Red Hook isn’t easy to get to on public transportation. But the barbecue we had here is in the very top rank of all the hundreds of barbecue places we’ve eaten in the US. I rank it with places like Joe’s in Kansas City, Lexington Barbecue # 1 in Lexington, NC, Payne’s in Memphis, and ZZQ in Richmond.
We had the fatty brisket, the beef rib, the pastrami sandwich, and collards. All were wonderful. We would have tried the ribs too, but as I said they screwed up our order.
Daniel Vaughn, the full-time barbecue editor for the Texas Monthly, who has probably eaten at more different barbecue places than anyone else in the world, called his meal at Hometown “great.” Johnny Fugitt, who traveled around the US for a year eating in more than 300 barbecue places, for his book on the hundred best barbecue places, rated Hometown the # 2 barbecue place in the country. I wouldn’t go quite that far, but I would definitely put it in my top ten.
Another option would be one of the local branches of Dinosaur Barbecue (there’s one in Harlem and some other places that I can’t remember). The original location of Dinosaur in Syracuse is superb, but I haven’t eaten in any of the NYC locations, so I can’t personally vouch for them.
I keep a spreadsheet of barbecue places around the country that are highly recommended by critics. There’s nowhere in Orlando on the list, but Food and Wine Magazine named Mr. Powell’s in Albuquerque one of the best in New Mexico.