Atlantic Barbecue (AB) was born of the radical belief that barbecue is all about elevating cultures and good eating. Originally founded in 2020 — right as the pandemic unfolded as a catering service by Orlando, FL native Michael Willis. It was a way of showcasing his singular approach to barbecue and southern comfort food to Northern Virginia. Atlantic Barbecue has since grown into a barbecue culture brand that’s committed to creating experiences and bringing people together.

A Permanent Home in Northern Virginia
Today, Atlantic Barbecue has expanded to operating at multiple locations throughout the Northern Virginia area (NOVA) including both Joint Base Anacostia Bolling and Fort Lesley J. McNair located in the nation’s capital. Their offerings encompass online ordering, delivery, catering and a full-service barbecue truck located daily on Fort Belvoir.

The menu celebrates a mission to redefine craft barbecue through a southern comfort lens, inspire creativity and feature dishes that blend bold flavors and honoring cultural authenticity. Through continuous learning, mentorship, and adaptability, Michael has built a thriving business.

“My job is to honor the legacy of the barbecue culture while pushing cultures forward with new styles and traditions. I have never been consumed by anything the way I am with barbecue. I see it as a reflection of a passion that continues to grow and an obsession with one purpose: To give folks the most enjoyable, creative and authentic barbecue experience possible“

Michael Willis, Owner