C J's BBQ & Fish

4380 Sonoma Blvd, Vallejo
(707) 643-4016

Recent Reviews Order Online

Customers' Favorites

Red Snapper and French Fries

Barbecue Sauce on the Side

Macaroni Salad

Hush Puppies

Bar BQ Links

Potato Salad

BBQ Chicken

Sliced Beef

Baked Beans

Beef Links

Photos

+19 photos

+18 photos

Add a photo

Order Online

Doordash

Seamless

Recent Reviews

Ok so, I’ve been looking for some good bbq in Vallejo for a while. Someone else recommended CJ’s. Thank you to that person! The food is GOOD! When I tell you the ribs are cooked and smoked to perfection! They were so good! My family and I ordered ribs, links, potato salad, cabbage, baked Mac and cheese and corn bread. I wanted to post pictures but it slipped my mind because I was grubbing lol.. But yes I definitely would recommend them if you’re looking for some GOOD bbq....

March 2025

I first read all the negative comments in here, then I went in to get a meal. My mind was blown, food was amazing. Service was friendly. I think their competition paid people to write those negative comments. Their mild bbq sauce was on point. Ribs were perfect. I strongly recommend this place for anyone who is not a Vegan. I will definitely be coming back for more.

October 2024

I have eaten here for a few years. Ribs are always good, no matter what sauce u choose. The quantity has gotten shorter though and prices ($30 - 2 way) are up. Coleslaw is ok and they need work on their beans. My beans were crunchy today....wth...I would only get ribs if I went back as prices are too high now, cash only, and the beans really messed me up with how crunchy they were. So sorry, won't be back.

March 2024

More Reviews

Restaurants in Vallejo, CA

C J's BBQ & Fish

Customers' Favorites

Menu

Photos

Order Online

Recent Reviews

You May Also Like

C J's BBQ & Fish