Andy Nelson's Barbecue is a barbecue restaurant serving pulled pork, wings, and other barbecue favorites. The restaurant features memorabilia from the namesake Baltimore Colts safety, and smokes its barbecue over hickory logs, simmering it in heirloom sauce.