Hidden gem old school BBQ in Vallejo. Some of the best hot links I've ever had. Their BBQ sauce is to die for. I highly recommend giving them a try. read more

Never again. We ordered a 2 way special with ribs and chicken. The ribs were plentiful and a good size but, we got 6 of the toughest ribs ever. The chicken was so small I'm wondering if it was just a Cornish hen. We got potato salad and beans as a side, and the beans are def canned beans because they taste exactly like the canned beans my grandma uses. The potato salad was lukewarm and they literally only gave us about a tablespoon and a half Of salad and beans. The only redeeming quality was the sauce. Not worth the price for the amount of food or quality. Will not be returning. read more

CJ's BBQ & Fish - 2 way combo(3 ribs were taken off) - Barbeque Near Me - Vallejo, California

This is the best BBQ you will find in Solano County and perhaps one of the best in the Bay Area. Tasty, tangy, fall off the bone. Sides are perfect. Deserts are amazing. Did they pay me? F No! Run don't walk! read more

They have been good in the past. However the person that usually prepares my meal has been Dee. This and one other time he did not and both times it was atrocious... I ordered a full slab uncut... they did NOT show. It to me as they usually do.. It's like beef jerky.. DRY, beyond charred and actually BURNED... I tried calling however THEY DONT answer the phone most times.. $50.00 for garbage that was thrown in the garbage..Be weary when they actually do show you the "box". .. they show you from behind the counter... make them bring it to you.. and if you don't like ask for another.. but you'll have to watch them read more

Their menus looks good. So this would have been my first time ordering here, but after the rude phone service I just received I will never support this business. There website says open until 9pm pst, I called at 7:15pm pst to place my order. The lady who answered the phone was rude and had an attitude. Before I could say hello her response was" Hello, Cj's is closed and hung up the phone". Welp, they just lost a potential customer, which is very disappointing to me because I was excited to support a local black owned business. However, this is why it's hard for most people to support black owned business now, the customer service is very lack luster and they always have an attitude or if they're doing you have favor. read more

I will give them 3 stars because the food is real good and I've been a fan of Cj's for years.I use to go to the one in Richmond when I was a kid. I would give them 5 but their customer service is all messed up!! They have no reason to be so rude!! Like how y'all gonna act like that towards the folks who's keeping keeping y'all open? Gee whiz lol. I'll be going to the one in Richmond from now on. I had my boyfriend go get my food when it was ready cause I wanted to curse her out so bad lol‍ read more

Soo good! I was hoping to find a good BBQ spot after moving to Vallejo, this is it for me. I was about to go to Popeyes but the smell of this place had me first sniff. Coming back again HONGRY read more

CJ's BBQ & Fish - Rib Meat Hoagie - Barbeque Near Me - Vallejo, California

Pork Ribs are always great! Staff friendly so not sure why the negative reviews. Fast service and great deals.

The catfish was amazing I was referred to this place by multiple people over the past year and I can say that they were right read more

The workers don't seem happy to be there and not eager to help the customers I used to love the Fairfield one the light skin guy who used to cook always interacted with the customers and made you feel welcome being there this one I felt like I was bothering the person I left she can get back to playing on her phone. read more

My husband and I went in to order. When we walked in there was NO GREETING AT ALL. As a l matter of fact, she didn't even bother to get up. I was excited and told the lady y'all there ONLY barbecue restaurant that had greens. She tells me rudely we don't have anymore. They ONLY take cash which was another issue. My husband and I decided to go to Gracie's. They greeted us and was VERY welcoming. They're prices are affordable and they give you ALOT of food. read more

Best seafood I've had in the area. I mean all the way to Oakland and Sacramento. They smoke their meats in a huge smoker. I can't wait to go back. read more

CJ's BBQ & Fish - Barbeque Near Me - Vallejo, California

See all

Horrible customer service. Every time I try to give them the benefit of the doubt. Still shitty service! The food is really not worth coming back! read more

I guess things have changed over the years. I came down to CJ's and notice a lot of changes especially how much of a significant change in pricing of the food. I paid almost 80 dollars for two plates and a side not to mention that my chicken was dry and inedible to eat, as well as, the beans were uncooked in which I had to throw them away. The sides were for like a toddler to eat, very small portion. Service was just okay no interactions from the staff too customer. I was very disappointed and it made sense why their was no customers. Although we have limited bbq places in Sonoma area it is best too travel to the town read more

Everyone in here needs to be fired. I keep coming back because we have been coming here for years...like 15 years! but the rude cashiers are too much! Your getting PAID to be here. Your not doing anyone any favors! She wouldn't make it a week working for me. And plates just keep getting smaller and smaller on top of it. This Is not worth $50. And sides have always been basic. Last time. Will not be coming back. Said to see this place go down like this read more

CJ's BBQ & Fish - 4 way not worth $50! - Barbeque Near Me - Vallejo, California

CJ's is a family favorite. Their meats are cooked to perfection and their potato salad goes CRAZY. Their prices are extremely reasonable and they have a good amount of items to choose from. The only downside is the parking. There is only street parking available and it can be a bit difficult to find good parking. read more

So far best BBQ in town! It's a cute hole-in-the-wall in the same plaza as Popeyes so keep your eyes peeled for the Liquor store and 3-star. Cash only, but the do have an ATM in house that charges $2.25 ish for transactions. Really small joint with 2 tables so may need to order out for larger parties. Had a pleasant experience with staff despite the reviews. I got the 2-way meal with beef hot links + shredded beef with their hot sauce and mac salad and fries as sides for $23. Spicy level is not at all burning. Sounds pricy but the portions are huge, definitely easily shared between two people. Look up for their deals taped at the bottom of the menu too (i.e. 3-way meal for $12). Freaking LOVE the house BBQ sauce and meat is super tender. Fries could use a little extra salt, but pretty minor. Also random note-- they don't offer cups for water so bring your own or purchase bottled ones for $1. Protip: Get drinks from the liquor store next door. Seemed like a hot spot for locals. Definitely will be recommending to my friends and classmates. read more

The foods always fire! Recipe never changes- I've been all over the U.S even 22 BBQ spots in Texas and CJs beats them ALL by FAR hands down THE BEST! read more

I'm a first time customer. Here are my observations. - I poked the inside of my mouth with this wire that was in the greens. Clearly they don't care about food preparation. - the BBQ sauce has a lot of sugar. Wayyyy to sweet. - the baked beans are just beans with BBQ sauce. - the potato salad is not chunks/cubes of potatoes, it was mashed potatoes. - it was over $60 for dinner for two. We both had ribs and brisket combo plate, greens, potato salad and baked beans, one piece of cake and one piece of pie. Very overpriced imo, 4505 in the city has really high quality protein at the same price. - the big lady at the front was full of attitude when asking about the menu, not at all friendly. She did not want to be there. Won't be back. read more

CJ's BBQ & Fish - Barbeque Near Me - Vallejo, California

I was so looking forward to a good plate of BBQ HOT LINKS BBQ BEANS AND MAC AND CHEZ....... I WAS BEYOND DISAPPOINTED AND PISSED OFF!!! I spent $30.00 for my food and ate NOTHING NOTHING!! The Hot link's tasted like they'd been sitting there for at least 8 hours along with the BBQ BEANS and they then decided to throw some log cabin syrup on them OMG it tasted HORRIBLE and then them MAC AND CHEZ was just sitting around all day in a pot of oil because that's exactly how it tasted. I didn't take my food back because I NEVER NEVER WANT TO STEP FOOT IN THERE AGAIN!!! That service was unbelievably bad horrible disgusting awful and just BAD! I'm really livid because I work very hard for my money and they took my money and gave me food not fit for dog and I hate to say that but it was seriously that bad. I plan on going to EVERY social media platform site I can to tell of my experience I spent $30.00 for my meal of HOT LINK SMALL BBQ BEANS AND MAC AND CHEZ and I AM FREAKING HUNGRY I HAVE TO EAT SOME NOODLES FOR DINNER read more

Love the sliced beef and hot links, every time I'm in vallejo with the kids they are asking for the BBQ. Gotta bring cash though...

Good spot to hit the craving for BBQ. The fried fish is pretty good, but not the best in town. Would recommend taking out as opposed to eating in as there's not much seating and sometimes they're a bit understaffed and won't be able to clean up in time. Warning, SPICY is actually pretty darn spicy. Medium has a good heat to it, so I would recommend that unless you are can handle good amount of spiciness. The ribs are good and the chicken is pretty alright. Brisket can be a bit dry sometimes. Service can either be okay, or really good depending on who's working. Sometimes they might close randomly so if you're planning takeout, I would call ahead. read more

CJ's BBQ & Fish - Great portions of fish! - Barbeque Near Me - Vallejo, California

The lady was very nice, I ordered the cat fish nuggets and potato salad. It was BOMB! The catfish was perfectly fried and I will defiantly come back to try the ribs and chicken . It's small but you should try it it's better than soultrans. read more

CJ's BBQ & Fish - The pies they had today - Barbeque Near Me - Vallejo, California

See all

Aside from the Bbque and side dishes being hella good, the people there are always EXTREMELY nice! I also enjoy the bakery items, they are delivered from a local bakery in Oakland. I thought the mild flavor on the ribs was the best thing ever! I haven't had Bbque like this in a long time, the flavors were robust and had me secretly licking my fingertips...lol My family was very content with the food. I'll be returning to try their gumbo and oxtails. Thank u for your kindness and greeting me with a smile read more

CJ's BBQ & Fish - Barbeque Near Me - Vallejo, California

Good thing the BBQ speaks well for itself cause employees and the counter service is Poor.. Unprofessional.. yet they want your Money. They also need to up date their business info to say: Accept Credit Cards=NO, Accept Apple pay=NO Must use the ATM inside if not prepared with cash. read more

Tasty fresh and not too expensive one of the best in the v also really nice bbq portions

Baby back ribs were amazing. i used to live in the area and moved out of town but i always pass by here to get some ribs when im in the area. simple. nothing fancy but some good ol bbq! read more

Cool little hole in the wall joint, not much to look at, needs to be updated badly but the food is on point! Vallejo doesn't have any bbq spots that I could find besides CJ's and I must say the food is really good, meat tended & juicy! Sauce flavorful! As far as side dishes everything was good macaroni salad was just ok, baked beans good flavor but just ok, could be better, mac & cheese great! Potato salad on point! The service was excellent...the cashier lady was funny and sweet...she has such a great personality. She works really hard and the guy working the back was doing an awesome job putting orders together and working the grill. They have some great customer service skills, very personable. I will definitely be back. The only reason I didnt give 5 stars was because I feel the prices were a bit extreme and i feel the place needs some TLC you have to put love and attention into your business especially if you want to charge top dollar...give customers the experience you are charging them for! read more

CJ's BBQ & Fish - 2020 updated menu - Barbeque Near Me - Vallejo, California

Was passing through the area and decided to give this place a try and I was not disappointed at all! I had the ribs with a side of potato salad. The ribs were very flavorful and had that smoke taste that I was looking for, the bbq sauce was really good as well as the potato salad I also received really great service from the lady at the counter read more

Food was good I didnt like the beef wasn't tender enough. Flavors are good but tough doesn't work for me. I had questions about side dishes apparently you can get upgraded sides verses the potato salad. When I realized that it's only 1.99 to upgrade and asked to change she was very irritated and responded that she had already packed up the potato salad. I was irritated also, I did not want the salads I wanted greens etc, but didnt want to pay 3 or 4 dollars each. I don't think I'll go back service is very important to me. I like to support local but trying to get me to spend 3 to 8.00 more isnt good service. Also they don't take debit cards, I had to pay 2 or 3.00 to use a cash machine. Now that I remember the cash part I won't be back. read more

The food is good... the service not so much. Being courteous and professional would greatly change patrons experience. The staff sounds like they're full of fatigue and could careless about helping you. The food is good so I endure this sad behavior. read more

The food is good, but BAD customer service! They are always rude with an attitude and this is not the first time!! I rather take my money somewhere else with people who cares and are polite! The lady made me want to ask for my money back smh!! Get it together! read more

It's solid home-cookin'. Not fancy. Not particularly layered or complex or anything like that. It's just good food like my homeboy's mama used to make. For me, it's really reminiscent of Sunday BBQs in south central Los Angeles. I don't know if that makes any kind of sense to you, but for me it brings back memories. While I was sitting there, I was wishing I was slappin dominoes with my boys. BTW, I think the medium spicy sauce is perfection. But bring your own Crystal Hot Sauce if you're going to order fried fish. The hot sauce packets they give you are just okay. You need to bring some Crystal with you. My pic: http://www.yelp.com/biz_photos/cjs-bbq-and-fish-vallejo?select=_3lW5_2SQO1a5hyj3t4W2A#_3lW5_2SQO1a5hyj3t4W2A read more

CJ's BBQ & Fish - 3 meat, 3 side combo: Pork ribs, beef links, fried catfish, mac salad, cole slaw, fries, bread, 2 Cokes. About $28. - Barbeque Near Me - Vallejo, California

Best BBQ in Vallejo. Every other BBQ joint in town all tastes the same. The BBQ sauce is very sweet so do to fact my wife is diabetic we can not eat here as often as we would like read more

Employees were very nice and the food is so good. We ordered ribs, slice beef, snapper, Mac salad, and greens, we paid about $33 you have to sub the greens for a side for an additional $2.50 or get greens and cornbread $5. Cash only they have an atm inside. read more

CJ's BBQ & Fish - Barbeque Near Me - Vallejo, California

Customer service is subpar the food I received was good. Internet is down so I couldn't use my card which I suspect is only a play to get customers to use the atm machine located inside of the lobby. read more

Ate here once and was looking forward to eat here another time on a Mon and it was closed, (dooooaaah)... I compete in BBQ competitions and this is right up there with what I like in BBQ/smoked meats!!! I'll be back next time I'm in the area... 3 Star next to them is a fantastic Filipino restaurant too, if your in the area stop at both you won't be disappointed... read more

I have been coming to CJ's for years and in my opinion they offer the best. Just like with any restaurant, there can be off days but today was not one of them. Called in the order and it was ready when we arrived - less than 30 minutes. The pork ribs were near perfect. They were tender and absolutely delicious. We smelled the smoke when we entered the parking lot. The potato salad and baked beans paired well as always. I recommend them and would suggest you go in the early afternoon before they get very busy. read more

Been driving by this place for years and decided, today is the day I give it a try. I was not disappointed. Ordered a slab of ribs and it came with 3 sides: Mac and cheese (yummy), baked beans (good), and French fries (made fresh, cut the potatoes in front of us... But they were quite soggy). I had to toast the fries when I got home and that fixed them right up. The ribs were delicious, there was a good amount of sauce on them but not overpowering. The sauce was mild, sweet and just right. I'm definitely going back for more ribs!!! read more

CJ's BBQ & Fish - Slab of ribs in mild sauce... Truly finger lickin good! - Barbeque Near Me - Vallejo, California

See all

Sign says open (its 1130am on a Thursday) door is open. I make it all the way to the counter and they said closed til 12pm. I said yelp, google and your sign says open...we closed til 12pm....smh. oh and bring cash their wifi is always down! SMH read more