Nathan's Barbeque Address: 1309 Prairie Lea St, Brenham, TX 77833 Phone: (979) 830-1619 Payment: Restaurants, Caterers, Barbecue Other Businesses: Quiznos Sub at 2120 Highway 290 W, Brenham, TX 77833 Church's Chicken at 1401 S Market St, Brenham, TX 77833 Brenham 2 Go Food Delivery at 1802 S Day St, Brenham, TX 77833 Subway at 1905 S Market St, Brenham, TX 77833 On Deck Restaurant at 1600 FM 389, Brenham, TX 77833