5 Best Barbecue Restaurants in Vallejo, California to Try

Vallejo, perched by the bay north of San Francisco, is a crossroads of California culture—a former naval town now known for its diversity and creativity.

The BBQ scene here is shaped by Bay Area innovation, neighborhood family flair, and a little bit of every American barbecue tradition.

From smoke-shacks to weekend pop-ups, Vallejo’s pitmasters keep things exciting and deeply satisfying.

1. Provisions Smokehouse & BBQ

Small and unassuming, Provisions is beloved for its dedication to the art of smoke.

The brisket is tender, juicy, and sports a gorgeous ring; pulled pork sandwiches drip with homemade sauce.

Crowd favorites include the ribs (rubbed, not too sweet), collard greens, and the rotating “Pitmaster Special”—sometimes smoked chicken, sometimes tips or tri-tip.

Portions are generous and the staff treats newcomers like regulars.

2. Dan’s Fresh Produce BBQ

Part farmers market, part weekend BBQ pop-up, Dan’s brings fresh California flavors and generous portions.

Tri-tip sandwiches, smoked hot links, and perfectly pink brisket star on the compact menu.

Enjoy your plate at picnic tables among crates of citrus and local greens—a true Vallejo treat that feels like a backyard party every time.

3. House of Soul

Part soul food spot, part barbecue shack, House of Soul delivers more than just ribs and brisket—they do smoked chicken wings, juicy rib tips, and sides like mac and cheese, candied yams, and collard greens worth dreaming about.

Check their specials board: sometimes there’s gumbo or fried fish too. Southern comfort, big flavors, and fun family energy.

4. Mike’s Downtown BBQ

A local joint where the smoke is always rolling and the line often says it all.

The brisket and ribs are the star, but don’t ignore the hot links or the loaded BBQ fries piled high with pulled pork and cheese.

Mike’s keeps things old-school—service is friendly, and everyone leaves full.

5. Kinder’s Meats Deli BBQ (Local Chain)

With a loyal following in Solano County and beyond, Kinder’s straddles deli, market, and barbecue hall. Tri-tip is their signature—grilled over oak and served in sandwiches, salads, or just as thick, smoky slices.

Their “ball tip” roast is another must, known for being especially tender.

Sides like potato salad, baked beans, and house slaw round out a classic Vallejo BBQ lunch.

Get the All-American Travel Secrets!

Don't miss out on America's hidden gems!

Leave this field blank

Leave a Comment