Johnny's Bar-B-Q

1401 4th St SW, Cullman
(256) 734-8539

Recent Reviews

Sort by
Wanda Vick Geisen

ordered bbq potatoe without sour cream take out...asked at the window to make sure no sour cream got it home and of course it HAD sour cream...this is the second time this has happened....

Robert Adams

Johnny’s BBQ takeout is a game-changer! We ordered pulled pork stuffed baked potatoes, pulled pork sandwiches, and mac and cheese—and let me tell you, it was nothing short of BBQ heaven right in our own home. The pulled pork was next-level amazing—perfectly smoked, tender, and bursting with flavor. The stuffed baked potatoes were loaded with pulled pork, creamy butter, sour cream, and cheese, creating the most indulgent, satisfying meal ever. Each bite was a perfect blend of smoky, creamy, and savory deliciousness. The pulled pork sandwiches were just as incredible, piled high with juicy pork on soft buns that soaked up all the rich BBQ sauce. And the mac and cheese? Chef’s kiss! It was creamy, cheesy, and so comforting that we couldn’t get enough. Johnny’s absolutely nails it when it comes to BBQ and sides that leave you dreaming of the next meal. The takeout experience was flawless—everything was packaged perfectly, stayed fresh, and still tasted like it had just come off the smoker. If you haven’t tried Johnny’s BBQ yet, you are seriously missing out. This is 5 stars and then some! We’ll be ordering again ASAP!

Robert York

This place is great! Their catfish and BBQ are top-notch. Their deserts are also really good. Thy the BBQ chicken with white sauce. Excellent!

Atmosphere: 4

Food: 5

Service: 5

Leah White

Food is always super good. Best BBQ around. The staff is always amazing here.

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: Loaded Pork Potato, Slaw, Baked Beans, Ribs, Baked Potato, Pork Sandwich

Janice Menendez

The worst customer service in the history of ordering food. RUDE EMPLOYEES. Don't appreciate your business.

Service: 1

Hans Corser

Good food and service

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: Loaded Pork Potato, Baked Potato

Zachary Wright

Great BBQ, service, and atmosphere. We have been visiting Johnny's for many years and have never had a bad experience.

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: Loaded Pork Potato, French Fries, BBQ Sandwich, Slaw, Potato Salad, Hamburger, Brunswick Stew, Bar-B-Q, Smoked Chicken, Slab of Rib Plate, Baked Beans, Bar-B-Q Sandwich Plate, Ribs, Chicken Sandwich, Onion Rings, Baked Potato, Pork Sandwich

Brian Cline

Overall a good experience. Staff was bery friendly. Food was ok. I was not a fan of the red sauce.

Atmosphere: 5

Food: 3

Service: 5

Recommended dishes: Onion Rings

Nathan Whisenhunt

Johnny's BBQ has existed in Cullman since the 1960s
(longer than I have been alive)

They don't serve brisket.

Realistically you got 4 options.
- Chicken
- Pork
- Ribs
- Catfish

A long time staple at Johnny's is the barbecue pork potato ($10.95 - If I remember correctly)

One thing to note is that the items are minimally sauced / seasoned when they come out of the kitchen.
(Got to make everybody happy I guess)

So be sure to add your desired amount of sauce to your meal before digging in!

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: Loaded Pork Potato, Whole, Fish, Slab of Rib Plate

Hillary Grahm

I was craving bbq and on our way home from Florida and seen a sign on the interstate. Lady at the front was really nice that took our order. Food was great!! We got bbq sandwiche plates and it came with 3 sides. Fries were basic crinkle fries, baked beans are different than Ky but they’re very good and flavorful!! My boys got the slaw, man and cheese and I got sweet potato casserole, all delicious ? I got hot bbq sauce and it has a KICK which I appreciate bc I love spicy. Everything tastes homemade and was worth the stop.

Atmosphere: 3

Food: 5

Service: 5

Recommended dishes: Baked Beans, Pork Sandwich

Jerry Nietupski

Food was very good. A little pricey.

Atmosphere: 5

Food: 5

Service: 5

J Lowell

Food was priced too high. Then, they also charge you extra for using a credit/debit card.

Parking: At the time of day we ate, you wouldn't expect there to be a problem to park. We ate around 5:00 p.m.

Atmosphere: 3

Food: 3

Service: 4

Bob Reed

Johnny's Bar B Q is definitely our favorite BBQ in Cullman Alabama. We have been a customer for over 40 years. This restaurant has been in business for 75 years and research shows that the average restaurant only survives 8-10 years. They have to be smoking some great barbecue to be doing a great business for that long. Our favorite items are the BBQ potato in both chicken and pork. They are huge and delicious. Their whole and fillet catfish is absolutely the best in Cullman. We also enjoy their BBQ plates. The ladies that work thre have been with Johnny's for many years and do a fantastic job. They do take credit cards however there is a slight fee applied. Definitely a great local place to try.

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: Loaded Pork Potato, Fish, Bar-B-Q, Baked Beans

Grady Wright

This place is great. We’ve been stopping here for years going back and forth from Kentucky to Florida. It’s all soooo good… pulled pork, cole slaw, baked beans, smoked chicken, and awesome hush puppies. You really can’t go wrong here and the service is 10 out of 10. I’d love to take this place with me wherever I go. It’s nice to know it’s been around a long time and hopefully will be for a lot longer.

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: French Fries, Slaw, BBQ Beans, Smoked Chicken, Baked Beans, Baked Potato, Pork Sandwich

Brandon C

Excellent

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: Pork Sandwich

Loading...