Magic Smoke BBQ

Welcome to Magic Smoke BBQ, a barbecue gem nestled in the heart of Sherman, Texas, at 2600 N Travis St. If you're seeking a place where smoky flavors meet generous portions, look no further. With a simple call to +1 903-771-2765, you can connect with a spot that's gaining rave reviews from locals and visitors alike.

Stepping into Magic Smoke BBQ, you’ll immediately notice the warmth and friendliness of the staff, echoing the hospitality of the Lone Star State. The ambiance feels inviting, making it easy to relax and savor your meal. One of the standout offerings here is the brisket nachos, as praised by customer Jaxtyr. He describes them as a “huge serving” executed to perfection, laden with flavorful brisket that’s hard to resist. If you’re a nacho enthusiast, this is a must-try!

The menu at Magic Smoke BBQ showcases a variety of delicious meats—each available by the pound. You can't go wrong with the pulled pork or brisket, each of which can be paired with a unique sauce of your choice: mild, spicy, or those daring options like “I Dare You” and “Lil Krazy Gravy.” The rich, smoky, and tender meat practically melts in your mouth, leaving you wanting more.

For those who appreciate well-rounded meals, consider the loaded potato, a favorite of customer Sarah Rector. It comes overflowing with pulled pork and is incredibly filling—perfect for a satisfying lunch or dinner. And let's not forget the sides, which include creamy potato salad and smoky beans that complement the mains beautifully.

What truly sets Magic Smoke BBQ apart is the stellar customer service. Regulars rave about the staff's dedication to providing the best BBQ experience. Logan, a satisfied customer, even declared Magic Smoke as his go-to stop during business trips to Sherman. It’s clear that owner Magic is passionate about his craft, evident in every flavorful bite and attentive interaction.

To wash down your meal, sample one of their classic drinks like Coke, Diet Coke, or Sprite. And if you’re in the mood for something unique, stop by on a Taco Tuesday to enjoy the brisket tacos—perfectly assembled and bursting with flavor.

Magic Smoke BBQ is where the community gathers for fulfilling meals and great company. Whether it's your first visit or your tenth, you’ll leave with a satisfied appetite and a smile on your face. This establishment is quickly becoming a must-visit for anyone in the area, proving that barbecue perfection isn’t just found in Austin. Dive into the magic of smoke at Sherman’s very own BBQ hotspot—you won’t regret it!

Menu

Location

Address: 2600 N Travis St, Sherman, TX 75092, United States
Phone: +1 903-771-2765

🕓 Work Hours
MON Closed
TUE 11:00 AM - 7:00 PM
WED 11:00 AM - 7:00 PM
THU 11:00 AM - 7:00 PM
FRI 11:00 AM - 7:00 PM
SAT 11:00 AM - 7:00 PM
SUN Closed

Business info

  • Outdoor Seating
    Yes
  • Drive-through
    Yes
  • Offers Takeaway
    Yes
  • Serves Dine-in
    Yes
  • Delivery
    No
  • Popular For Lunch
    Yes
  • Popular For Dinner
    Yes
  • Good For Solo Dining
    Yes
  • Serves Comfort Food
    Yes
  • Quick Bite
    Yes
  • Serves Small Plates
    Yes
  • Serves Lunch
    Yes
  • Serves Dinner
    Yes
  • Seating
    Yes
  • Casual
    Yes
  • Popular With Tourists
    Yes
  • Doesn't Accept Reservations
    Yes
  • Accepts Credit Cards
    Yes
  • Free Of Charge Street Parking
    Yes
  • Free Parking Lot
    Yes
  • Plenty Of Parking
    Yes

Last Reviews

  • Author: Jaxtyr

    07 June 2025

    Ordered the brisket nachos, huge serving didn't even finish it all. Excellence at it's most highest possible for a roundabout drive thru restaurant. Staff was on point, friendly and food was executed to perfection. Brisket was very tasty and they were generous with it on the nachos. Definitely going back soon to try other menu items. Lots of BBQ joints in Texas, some of the best being in Austin, Magic Smoke could go toe to toe with them hands down.

  • Author: Liz Richards

    05 May 2025

    The 1st time I tried this bbq was out of their concession trailer at Walmart. It was awesome then and just as awesome today in their little shop on th corner. I believe that Magic Smoke will keep growing. The only bbq place that ive been to that actually put a good amount of meat. tonight was the loaded potatoe. It was no exception. Wil always be a returning customer. Love your BBQ

  • Author: Sarah Rector

    02 May 2025

    Absolutely love this place! I could eat here everyday, ai get the baked potato loaded with pulled pork, so filling and just one of the kinds of things you could just eat and eat! recommend this place for fast bbq! You wont regret it.

  • Author: Sir Louis TheStylist

    01 May 2025

    I must first say, it has been hard to find GOOD food in Sherman when i visit for business especially that is consistently good. I was suggested to try this place so i did. I got a meat plate and some stuffed jalapenos . The jalapenos were so good i almost pulled over on the side of the road just to finish. Ribs fell OFF the bone. Beans were smoked and full of brisket and the potato salad was a mustard/mayo mix just like back home. The bbq sauce was great as well and i can tell they make it themselves. Not only was the food good, the customer service was hands down the best!! From now on, this will be my stopping place while in town !