Bar-B-Que Smokehouse Bistro in Sebastopol has been smoking meat since 1996, and the smell alone tells you they know what they’re doing. The brisket, ribs, and pulled pork come out genuinely tender, the kind of slow-cooked stuff that falls apart when you look at it sideways. Their sides—mac and cheese, collard greens, cornbread—actually taste like someone made them with care rather than just filling space on the plate.

What makes this place work for eating with your dog is the outdoor patio setup. You can sit out there with your dog at your feet while you work through a rack of ribs without feeling rushed or like you’re bothering anyone. The patio has enough space that you’re not packed in with other tables, and the staff treats dogs like regular guests, not tolerated nuisances.

The barbecue here draws people from across the North Bay and beyond—you’ll see plates heading out to tables in Sonoma, Napa, and Mendocino Counties. That’s not just because they’ve been around for nearly three decades. They actually execute the fundamentals well. The meat is properly smoked, the rubs have actual flavor, and nothing tastes like it came from a heat lamp.

Sebastopol itself is a small, walkable town, so you could grab your meal and then take your dog for a walk around downtown afterward if you wanted to work off some of that barbecue. The restaurant’s casual approach to the patio means you won’t feel out of place showing up in dog-walking clothes rather than anything fancy.

If you’re planning to come on a busy weekend, getting there early helps avoid the crowds. Check their website at bbqsmokehousecatering.com for their current hours and what they’ve got smoking that day.