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
    Phone: 2565367227


    Huntsville is located in the Huntsville & Decatur Area of the North Alabama Region
    815 Madison Street Southeast
    Huntsville AL, 35801

    Get Directions

    For more information


    Hours of Operation

    Monday-Friday 10AM-8PM Closed Sunday
    Get your FREE
    Vacation Guide
    Stay Informed
    Subscribe to Newsletter
    Find the perfect Sweet Spot with our Interactive Map

    Where to Stay

    Upcoming Events

    I want to discover
    Alabama attractions by

    and feel
    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.