Johnny’s Bar-B-Q

Reviews

• Casey M.

  star star star star star 22 October 2026

  Best barbecue in Cullman. Big fan of their barbecue stuffed baked potato.  I always enjoy the food.

• Bob P.

  star star star_border star_border star_border 18 October 2026

  I am (or was) on the fence about 2 stars or 3 stars; I landed on two stars for several reasons. I ate at Golden Rule in Irondale yesterday and it was fantastic. Golden Rule serves chopped pork with a nice mixture of inside meat and crispy bark. The French fries are freshly cut and crispy too. That's my thing.
  
  Johnny's has been in business for 70 years so they definitely have a following. I found the meat to be watery (like Whitt's bbq) and the fries were frozen crinkle cut (cooked but certainly not crispy). Anyway, Johnny's was just ok.

• Jason V.

  star star star star star 14 October 2026

  This place has blown me away for 40 years. I have Ate BBQ all over the U.S and ant nothing like it. There sauce is so unique and tangy. If in cullman you must stop here.

• Teri A.

  star star star_border star_border star_border 8 October 2026

  We used to eat here multiple times during the week and sometimes on the weekend. They knew us by name in the drive thru we came through so much. We were regulars for many years. I loved the stuffed BBQ potatoes. Both the Pork and Chicken were delicious. At one time I would have argued they were the best in the US. If you had them in the 90's through around 2014 you were in for a treat.
  
  The potatoes just get worse and worse. I'm tired of begging for a fresh potato, butter, cheese and bacon bits. Something happened within the last 5 years and they just haven't been able to get it back.
  
  We do a lot of take out and I have to doctor my potato once I get it home. You can ask to pay for extra toppings and it makes zero difference. They must have everything on lock down in their kitchen. Sometimes the potato has been sitting too long and isn't very palatable. I can remember back in the day they added so much butter the potato would be floating in a bath of melted butter. Now you're lucky to get half a teaspoon of it. We're moving on.
  
  They are more on their game on the weekend, so go then for better odds. Hubby still likes the BBQ plates but he's just as happy with the competition.
  
  The final straw happened just recently. They charge you a fee now to pay them with a debit or credit card. So to encourage cash payments to them, they hit you with a fee if you pay using the most popular payment option in all of the United States. They call it a convenience fee, but truly, it is an inconvenience fee, and a fee that made us try out the competition for a new place to buy BBQ every week. Truly a business going backwards.

• Ashley L.

  star star star star_border star_border 1 October 2026

  This is my favourite place to eat in Cullman.  We eat here almost every week.  All the staff are super friendly and personable.  Your glass is always refilled.  Everything runs efficiently.  Not to mention the food is great.  Incredibly DISAPPOINTED that you are now charging a "convenience fee" to pay with a card.  Let me know when you quit charging that fee and I might come back again.