We noticed that you're using an unsupported browser. The TripAdvisor website may not display properly.
We support the following browsers:
Windows: Internet Explorer, Mozilla Firefox, Google Chrome. Mac: Safari.
The latest reviews. The lowest prices. The perfect place to shop for hotels.

Little Paul's BBQ

££ - £££
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Get directions
815 Madison St SE, Huntsville, AL 35801-4410
10:00 - 20:00
Closed now
See all hours
Mon - Sat 10:00 - 20:00
More Info
Add Photo Write a Review

31 Reviews from our TripAdvisor Community

Traveller rating
Traveller type
Time of year
Showing 31: English reviews
2 reviews
4 of 5 bubbles Reviewed 30 January 2017

They had good BBQ. The chicken was moist and tender. It was convenient for the hospital employees. The stuffed potatoes were loaded with your choice of meat.

Thank Bsw417@gmail.co... D
Level Contributor
56 reviews
21 restaurant reviews
common_n_restaurant_reviews_1bd8 14 helpful votes
5 of 5 bubbles Reviewed 4 January 2017 via mobile

Little Paul's has something on the menu for everyone! I am a chicken salad connoisseur , I think I am anyways, and their chicken salad on toasted wheat bread never disappoints! Whether you order it for pick up or are eating at the restaurant, it's always delicious. Little Paul's is a piece of Huntsville history and shows tribute with its... More 

Thank Ann C
Orlando, Florida
Level Contributor
3 reviews
5 of 5 bubbles Reviewed 22 December 2016 via mobile

Dang good southern BBQ. A must visit. We visit every time we are in town. Been going for over a decade. BBQ Stuffed loaded baked potatoes can feed 2. Yum yum yum

Thank G476HWshannons
Level Contributor
29 reviews
19 restaurant reviews
common_n_restaurant_reviews_1bd8 4 helpful votes
5 of 5 bubbles Reviewed 24 October 2016 via mobile

Small space with limited parking but worth the hassel. Smoked wings were great. Very good seasoning. Nice and crispy. Sauce was on the side and i barely used it.

Thank Chris G
Huntsville, Alabama
Level Contributor
8 reviews
4 restaurant reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
5 of 5 bubbles Reviewed 19 October 2016

Yes, I'm one of those people that the doctor scolds for not eating right but yet you often see the staff at Huntsville Hospital slipping across the street to dine at Little Paul's. Can you blame them the smell alone makes you wanna cross the street without looking. The line looks intimidating when you come in but the staff move... More 

Thank Wes L
Level Contributor
50 reviews
35 restaurant reviews
common_n_restaurant_reviews_1bd8 12 helpful votes
4 of 5 bubbles Reviewed 17 October 2016

We made it a point to eat a lot of BBQ on our road trip, and Little Paul's is just the type of home-grown establishment that we liked. We got there toward the end of the evening (I think they are only open until 8 pm), but they were friendly and patient and didn't make us feel rushed. The food... More 

Thank Nikki C
Prattville, Alabama
Level Contributor
32 reviews
15 restaurant reviews
common_n_restaurant_reviews_1bd8 13 helpful votes
1 of 5 bubbles Reviewed 6 October 2016

When I have eaten there the food was mediocre at best. This place should close and it would be better for the health of citizens.

2 Thank Gina F
Kalamazoo, Michigan, United States
Level Contributor
184 reviews
104 restaurant reviews
common_n_restaurant_reviews_1bd8 35 helpful votes
5 of 5 bubbles Reviewed 14 May 2016

Great local place for smoked meats including ribs, brisket, pulled pork, burgers, and more. Terrific sides dishes including the baked beans. Also have outstanding pies including lemon, coconut, and chocolate. Not much to see from the outside but great food and outstanding service at excellent prices.

Thank Rich M
Level Contributor
88 reviews
67 restaurant reviews
common_n_restaurant_reviews_1bd8 31 helpful votes
5 of 5 bubbles Reviewed 27 April 2016

A hole in the wall restaurant that does a huge takeout business is Little Paul's. Not sure how long they have been in this location, but if you are new to the area it is easy to miss. Parking is behind the building and a few in the front. Try the stuffed baked potato with pork. It is enough to... More 

Thank Rosie657
Huntsville, Alabama
Level Contributor
146 reviews
104 restaurant reviews
common_n_restaurant_reviews_1bd8 53 helpful votes
4 of 5 bubbles Reviewed 5 March 2016

Run by a family who has been in the bar-be-que business for many years. Typical menu for this kind of place. They have chicken and pork as well as chicken salad and other dishes. The sauces are outstanding, mild to hot. They have a good selection of pies: chocolate, lemon, pecan, and coconut. Good for picking up something on the... More 

Thank Bedrock1831

Travellers who viewed Little Paul's BBQ also viewed

Huntsville, AL
Huntsville, AL

Been to Little Paul's BBQ? Share your experiences!

Write a Review Add Photos & Videos

Is This Your TripAdvisor Listing?

Own or manage this property? Claim your listing for free to respond to reviews, update your profile and much more.

Claim Your Listing
Improve this listing

Restaurant Details

Rating summary
  • Food
    3.5 of 5 bubbles
    3.5 of 5 bubbles
  • Value
    3.5 of 5 bubbles
    3.5 of 5 bubbles
Average prices
US$5 - US$10
American, Barbecue
Lunch, Dinner
Restaurant features
Takeout, Seating, Wheelchair Accessible
Good for
Child-friendly, Cheap Eats
Open Hours
10:00 - 20:00
10:00 - 20:00
10:00 - 20:00
10:00 - 20:00
10:00 - 20:00
10:00 - 20:00
Location and Contact Information
  • Address: 815 Madison St SE, Huntsville, AL 35801-4410
  • Location: United States  >  Alabama (AL)  >  Huntsville
  • Phone Number: 536-7227

Questions & Answers

Questions? Get answers from Little Paul's BBQ staff and past visitors.
Posting guidelines
Typical questions asked:
  • Do you have gluten-free options?
  • Is there a dress code?
  • Do you allow dogs on the outdoor patio?