Fletcher's Brooklyn Barbecue is located in Brooklyn, United States on 433 3rd Ave. Fletcher's Brooklyn Barbecue is rated 3.9 out of 5 in the category barbecue restaurant in United States. t Fletcher's Brooklyn Barbecue, the staff uses maple and red oak wood to smoke and flavor their tender meats. Mouthwatering options include BBQ chicken, pulled pork, and pork ribs. They have even branched out into Asian influences with a delicious char siu pork. Tasty cold sides that pair great with the meal include coleslaw, potato salad, and pickles. Hot side offerings like the mac and cheese, and pit-smoked beans are fantastic as well.