Vallejo

Best Barbecue Restaurants in Vallejo

Looking for the best Barbecue restaurants in Vallejo? We've gathered 14 spots serving Barbecue food in Vallejo, ranked by real diner reviews and ratings. Browse photos, check menus, and request a free reservation — all in one place. Updated June 2026.

Unclaimed

Best Barbecue Restaurants in Vallejo

King Albert's

Philty Milty Co LLC

Rustler's Grill

L&L Hawaiian Barbecue

Dickey's Barbecue Pit

C J's BBQ & Fish

C J's BBQ & Fish

Keepin' It Island Guamanian BBQ

Grill City

Yes My Sweet Bbq & Catering

Dawgie Dog's & More

Dong's

Gracie's

Totibio Csa Barbacoa CoCos

Discover

For restaurants

Company