Home › Top 6 Barbecue restaurant in Norfolk, Virginia Find best Barbecue restaurant in Norfolk, Virginia, with all necessary contact information, including addresses, phone numbers, working hours, map locations, and website links. Redwood Smoke Shack Texas Inspired BBQ- Norfolk US, Norfolk, VA 235172001 Manteo St Libby’s BBQ - Norfolk (VA 23502) US, Norfolk, VA 235021201 N Military Hwy Suite C Bar-Q (Bark) | BBQ US, Norfolk, VA 235031901 E Ocean View Ave Hank's Filling Station US, Norfolk, VA 235084301 Colley Ave MISSION BBQ - Norfolk (VA 23502) US, Norfolk, VA 235021511 Premium Outlet Boulevard Doumar's Cones & Barbecue US, Norfolk, VA 235171919 Monticello Ave