Barbecue Restaurants in Barstow, CA Bj's Mexican & Hot Dog Grill1611 E Main StBarstow, CA, 923117602554233Barbecue RestaurantsMexican FoodMexican Restaurants Porky's BBQ115 S 1st AveBarstow, CA, 923117602562100Barbecue Restaurants Southern Pit Barbecue1341 Riverside DrBarstow, CA, 923117602563119Barbecue RestaurantsSteak Houses Show More