Roaming Hunger

Atlantic Barbecue

Food TruckFood Truck
LocationFort Belvoir, VA
2+ Years in business

Hire a Food Truck

Food truck catering for your next event. Fast, easy and delicious. Book it here.

Super Great For

  • On-Set Catering
  • Family Events
  • Huge Events
  • Corporate Catering

Barbecue is our Culture

Michael Willis of Atlantic Barbecue

Atlantic Barbecue Menu

Main

Brisket Double Smash Burger

hand-crafted, hand-smashed and grilled beef brisket topped with muenster cheese, pickles and our bourbon peach barbecue sauce on a toasted brioche bun.

About Atlantic Barbecue

  • Black Owned
  • Veteran Owned
Atlantic Barbecue (AB) was founded on the belief that barbecue is more than a meal—it’s a celebration of culture, creativity, and community. Originally launched in 2020 as a catering service by Orlando native Michael Willis, AB brought a bold, Southern-inspired take on craft barbecue and comfort food to Northern Virginia. In 2024, the brand entered a new chapter with the debut of its full-time food truck, serving customers six days a week through on-site ordering, delivery, and online platforms. Known for signature dishes like Jerk Smoked Spare Ribs and the Brisket Double Smash Burger, Atlantic Barbecue redefines traditional barbecue with a menu that blends deep Southern roots with bold, multicultural flavors. Michael’s mission is clear: to honor the legacy of barbecue while pushing it forward through passion, innovation, and authenticity. Whether at festivals, private events, or your local neighborhood, Atlantic Barbecue delivers unforgettable flavor and a sense of belonging—one plate at a time.

Book catering for your next event

Protected by our 100% Roaming Hunger Service Guarantee

Food Truck