Explore the MISSION BBQ menu in Tallahassee, featuring tender smoked ribs, pulled pork sandwiches, seasonal sides like baked beans with brisket, fresh salads, and homemade sauces. Enjoy a welcoming atmosphere rich in military tribute and hearty flavors perfect for dining in or catering.
Introducing the Menu at MISSION BBQ
MISSION BBQ in Tallahassee offers an authentic smokehouse experience that highlights tender, flavorful barbecue with a patriotic twist. The menu features standout smoked meats like the Baby Back Ribs, fall-off-the-bone tender in both 5 and 10 bone servings, and the perfectly moist Chicken Half a Yard Bird. For seafood lovers, the North Atlantic Smoked Salmon and Grilled Shrimp with BBQ Seafood Sauce deliver a fresh twist. Their Smoked Cheeseburger brings robust smokehouse flavors into a classic favorite.
Complement your meal with soulful sides such as Baked Beans with Brisket, Maggie’s Mac ‘n Cheese, and Collard Greens. Salads like the crisp Garden Greens balance the hearty dishes.
The menu’s variety, generous portions, and savory sauces—offered in sampler packs—make each visit memorable. Customers rave over the smoky flavors and crave-worthy sides, reflecting both quality and comfort in every bite.
A few dishes from the current card — tap any shot to view larger.
Our Customers call it “The Sweet Sauce.” Rich with molasses and brown sugar, it starts out sweet with a lick of smoke, then finishes smooooth. You’ll find it in our Chopped Brisket sandwich too!
Smoldering with sweet firepit flavor, this handcrafted backroad batch takes smoky tang to new heights.
Everything’s bigger in Texas, so open wide for this steakhouse classic—extra big on the sweet flavor of honey, with a tangy finish of Worcestershire, A1 and Heinz 57
Classic North Carolina vinegar taste. Sweet. Salty. With a Peppery kick.
If traditional Kansas City Sauce is what you desire, reach for this midwest classic. Multiple layers of flavors from sweet vinegar, light smoke notes and a bold spicy finish.
A little sweet with some Mississippi summer heat, the Deep South’s own natural nectar super-coats a surprise kick from habanero.
Crisp & Creamy
Not Frozen
One slice
Texas Inspired, Oak Smoked
Slow Smoked, Hand Pulled
Sliced Lean & Mean
Tender & Juicy
Jalapeno & Chz or Classic #41
Try 'em all!
Try 'em all!
Half a Yard Bird
North Atlantic, Moist & Mild
Fall off the Bone, Tender
Fall off the Bone, Tender
With Seafood Sauce
Sliced to Order
Saucy with a Kick
Traditional or NC Style
Darn Good
Tasty & Tender
Crispy Iceberg & Fresh Veggies
Garden Greens Entree Salad
Just like Mom and Dad's!
Extra Cheesy
Saucy with a Kick
Choose 2 Smoked Meats (2LB), 2 Quart Sides, Bakery & Homemade BBQ Sauce
Choose 2 Smoked Meats (4LB), 3 Quart Sides, Bakery & Homemade BBQ Sauce
My job ordered this for our luncheon and it was my first time eating from here and I am impressed. The ribs were delicious and tender. The Mac and cheese so good! The jalapeño sausages were a hit as well. Oh and can't forget the cornbread. Chefs kiss!! I can't wait to actually sit down and dine in with you guys!
Opening hours, the full address and the best way to get there are all on the restaurant page. Booking policies differ from place to place — so call ahead, or simply walk in.