Barbeque Heaven — Restaurant in Huntsville

This place is a gem!!! And definitely a new contender for some of what I feel is best bbq in town. We came here after we found the place we initially intended to go no longer operating on Wednesdays. Honestly pretty glad for that inconvenience, because it brought us to Barbeque Heaven!

There's not a ton of parking, so come in a smaller car if you can. The inside is just a couple of tables and booths with plastic table coverings on them and you order at the counter. You can smell the smoke as you walk up and it smells delicious!

I got the impression the man working the register was perhaps the owner. He was very kind, patient, and excited to share with us about their product. He had a good sense of humor and a warm laugh.

My mom and I both got the lunch special -- a bbq sandwich with one side and a drink. The price was right and the portions were generous. We both got pulled pork on our sandwiches. I got French fries and she got macaroni and cheese so we could both try each. We also got to sample all three sauces: white sauce, slightly spicy, thinner red sauce, and thicker, sweet red sauce. Honestly, everything we ate was great. The pork was super tender, just smoky enough, and not at all fatty/greasy/gristly (which is my preference by a mile). Good ratio of burnt ends, too. My /only/ very minor critique is that the buns smelled a little weird. Idk if it was the bag they were stored in or what, lol. But they didn't taste weird at all, and their texture was pleasant, so not a huge deal at all.

The French fries probably weren't fresh cut, but they were freshly fried, nice and crispy on the outside but fluffy on the inside, with some flavorful seasoning coating the exterior. No ketchup needed! The macaroni and cheese was creamy and flavorful, with some crispy cheese on top. We took a combo home for my dad and got him some fried okra; I stole a couple pieces and it, too, was delicious! Flavorful breading and perfectly crispy.

Lastly, I nabbed a slice of their obviously homemade red velvet cake. I was too full to eat it til after dinner, haha. The crumb was absolutely perfect - super moist and delicate. The cream cheese icing was, as expected, sweet! But it wasn't crazy sweet and the chopped pecans added a really nice new textural element.

This place is well worth the drive if you don't live nearby. I know I'll be looking for excuses to head out their way in the future to get some more...

This was the first time I've ever been. It's a small place on a side street that you would almost miss if you didn't look hard. Someone else actually was visiting for their first time while I was in the store. As far as food goes I wanted the ribs and I ended up getting the large full rack family meal which was $32. The Value was was okay maybe. The ribs are pre-cut and I actually like to see the whole slab that I'm paying for. Once it's cut for you I feel deceived and almost like I'm not getting what I paid for. I mean if I'm paying $32 for the whole slob I want to see that slab even if you have to cut it in half, But it was good. Inside the restaurant TVs were blaring so it was kind of loud. If I had ate inside it would have been a little uncomfortable. Also there's only one small menu at the counter. It would be nice if they had a larger blown up menu people could look at while they're eating. Maybe trying to decide if they want to buy something else or want more after they're done eating. Instead you're left fighting for one menu. I would go back if I'm in the area again and try something else. Again like I said I felt deceived with the ribs so I'll probably steer clear and not...

Went here following the Google reviews and we were not disappointed. Truly a hidden gem in Huntsville-Madison! Home-cooked flavors beat the large chains with a KO! It was all great. But my youngest son decimated the fried okra eating it in handfuls! I tried four total pieces and they were delicious, the dry-rub ribs were falling off of the bone and was perfectly accentuated with three accompanying sauces! The pulled pork was tender and flavorful but with the additional sauce was out of this world good! Mac and cheese… nothing left and I cannot give it an honest review because it was gone before I could taste it. There will definitely be a next time! Deserts were all gone - we were unable to purchase any. Again, NEXT TIME! Maybe I will get there when they open! Great job BBQ HEAVEN! You truly live up to your...