Little Paul Gibson's Barbecue

Little Paul Gibson's Barbecue


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


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

    Hours of Operation

    Monday-Friday 10AM-8PM Closed Sunday

    Where to Stay

    Upcoming Events

    What to See & Do

    I want to discover my
    Alabama Sweet Spot by

    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.