Enable JavaScript to run this app.
Skip to main content
OpenTable logo
  1. Home
  2. United States
  3. Baltimore / Maryland
  4. Eastern Shore
  5. Centreville

Best Barbecue Restaurants in Centreville

Price
Regions
Neighborhoods
Dining Options
Seating Options
Accessibility

7 restaurants available nearby

How are Featured results ranked

A photo of Gyu-Kaku Japanese BBQ - Columbia, MD | Lakeside restaurant
4.6
Exceptional(216)
$$$$
• Barbecue • Columbia
Booked 10 times today
It was my partner’s birthday, so I decided to treat him to dinner here. I had been before, but it was his first visit, and honestly, it exceeded all expectations. The customer service was outstanding, and the level of care and attention to detail was incredible. The way the staff celebrated his birthday at the end of the meal was so thoughtful and adorable, and it truly made the experience special. The food was absolutely top-tier. We ordered the Meat Lovers package for two and swapped the white rice for the beef rice. It was so delicious that we ended up ordering another serving of the beef rice! Everything we tried was flavorful and perfectly prepared. We will definitely be back. The entire experience made my partner’s birthday unforgettable.
A photo of Famous Dave's - Laurel restaurant
4.6
Exceptional(21)
$$$$
• Barbecue • Savage Mill
Our Retired Old Men’s Group was very pleased with the food and service rendered by our waitress Helen who was very attentive to our needs. Looking forward to a return visit.
A photo of Famous Dave's - Columbia restaurant
4.4
Awesome(25)
$$$$
• Barbecue • Columbia
Nick is always an attentive server. Thank You! Thank You!
A photo of BJ's Restaurant & Brewhouse - Laurel restaurant
4.3
Awesome(119)
$$$$
• Barbecue • Laurel
Booked 3 times today
Honestly, our server was clearly just learning the job, so that was a little bumpy. But, he was nice and polite. Everything turned out well. Good food and good value.
A photo of BJ's Restaurant & Brewhouse - Bowie restaurant
4.0
Excellent(195)
$$$$
• Barbecue • Bowie
Booked 6 times today
Excellent restaurant, excellent fresh well-prepared food, excellent menu, excellent location, excellent staff
A photo of BJ's Restaurant & Brewhouse - Columbia restaurant
4.1
Excellent(212)
$$$$
• Barbecue • Columbia
Booked 8 times today
Great service. Food came out quickly. Shrimp appetizer with bread was really good as well as the Poke salad and chicken parm. Overall, great experience.
A photo of Big Mack's Kitchen & Dock Bar restaurant
4.9
Exceptional(4)
$$$$
• Barbecue • St Michaels / Tilghman Island
Impeccable service, great location -waterfront dining, good food and reasonable prices. 😊

See what locals rave about

From verified diners like you
From verified diners like you
  • Tami
    Baltimore / Maryland •5 reviews
    5.0
    Dined 5 days ago
    It was my partner’s birthday, so I decided to treat him to dinner here. I had been before, but it was his first visit, and honestly, it exceeded all expectations. The customer service was outstanding, and the level of care and attention to detail was incredible. The way the staff celebrated his birthday at the end of the meal was so thoughtful and adorable, and it truly made the experience special. The food was absolutely top-tier. We ordered the Meat Lovers package for two and swapped the white rice for the beef rice. It was so delicious that we ended up ordering another serving of the beef rice! Everything we tried was flavorful and perfectly prepared. We will definitely be back. The entire experience made my partner’s birthday unforgettable.
    More info
    Gyu-Kaku Japanese BBQ - Columbia, MD | Lakeside$$$$• Japanese• Columbia
    •
    4.6
  • Ralph
    Baltimore / Maryland •38 reviews
    5.0
    Dined on Oct 27, 2026
    Excellent restaurant, excellent fresh well-prepared food, excellent menu, excellent location, excellent staff
    More info
    BJ's Restaurant & Brewhouse - Bowie$$$$• American• Bowie
    •
    4
  • Edward
    Baltimore / Maryland •1 review
    5.0
    Dined on Sep 5, 2026
    Great service. Food came out quickly. Shrimp appetizer with bread was really good as well as the Poke salad and chicken parm. Overall, great experience.
    More info
    BJ's Restaurant & Brewhouse - Columbia$$$$• American• Columbia
    •
    4.1
  • Terry
    Washington, D.C. Area •6 reviews
    5.0
    Dined on Jul 8, 2026
    Our Retired Old Men’s Group was very pleased with the food and service rendered by our waitress Helen who was very attentive to our needs. Looking forward to a return visit.
    More info
    Famous Dave's - Laurel$$$$• Barbecue• Savage Mill
    •
    4.6
  • Donna
    Atlantic City / South Jersey Shore •1 review
    5.0
    Dined on Jun 26, 2026
    Impeccable service, great location -waterfront dining, good food and reasonable prices. 😊
    More info
    Big Mack's Kitchen & Dock Bar$$$$• Barbecue• St Michaels / Tilghman Island
    •
    4.9
Discover
OpenTable
  • About Us
  • Blog
  • Careers
  • Press
More
Businesses
  • Restaurant Management Solutions
  • Restaurant Reservation Software
  • Restaurant Marketing Software
  • Restaurant Event Software
  • OpenTable For Restaurants
  • OpenTable For Restaurant Groups
  • OpenTable Pricing & Plans
Join us on
  • Privacy Policy
  • Terms of Use
  • Cookies and Interest-Based Ads
  • Accessibility Statement
  • Cookie Preferences
Copyright © 2026 OpenTable, Inc. 425 Market St Ste 1200, San Francisco CA 94105 - All rights reserved.
OpenTable is part of Booking Holdings, the world leader in online travel and related services.
Booking Logo
Priceline Logo
KAYAK Logo
Agoda Logo
OpenTable Logo