Little Paul Gibson's Barbecue

Little Paul Gibson's Barbecue

Huntsville

Little Paul's was founded by Paul Sanford, a graduate of the Culinary Institute of America and grandson of Big Bob Gibson, whose restaurant is famous for its white sauce. While Little Paul's Barbecue is the smallest of all the restaurants owned by members of the Gibson family, it's gained quite a reputation for its barbecue-stuffed baked potatoes.

    Call Us
    Little Paul Gibson's Barbecue

    Visit Us

    • 815 Madison Street Southeast
    • Huntsville AL, 35801

    Region

    Huntsville is located in the Huntsville & Decatur Area of the North Alabama Region

    Hours of Operation

    Monday-Friday 10AM-8PM Closed Sunday

    One of the 100 Dishes to Eat in Alabama

    BBQ Stuffed Potato

    Baked potatoes often can be just plain boring, but Little Paul’s Barbecue bucks this trend with its famous barbecue-stuffed potato. Served with your choice of meat, this baked potato is smothered with butter, sour cream, cheese and, of course, a heaping pile of barbecue and sauce. You may never eat barbecue on a bun again after one bite of this tasty spud!

    Where to Stay

    Upcoming Events

    What to See & Do

    I want to discover my
    Alabama Sweet Spot by

    in
    We use cookies on our website to enhance your experience. By continuing on our website, you consent to our use of cookies. Learn more in our Privacy Policy.