I think the barbecue overall was really good. The sauces are really good. I did enjoy the beans and I did enjoy the flavor of the potato salad, but the potato salad was hot and mushy almost like mashed potatoes, which was weird. I don't understand why they wouldn't have remade the potato salad instead of making them mashed but other than that, I would come back, but maybe just to try the hot links in the meat without sides. read more

I actually am giving all the stats in support of this Black owned business. They sell fish and bbq plates. I had a 3 piece catfish and I ordered my husband a rib plate. We both had bbq beans and potato salad. read more

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

See all

Service the woman behind the counter stayed on the phone for 5 min while waited until I left

Good BBQ! Have had this bbq a few times at family parties when they cater so I had to hit up the brick and mortar. Just know before you go it's cash only and the only drinks they have is a soda machine so in my opinion it's best as take away. The sliced beef (I think it was tri tip) was very good and tender! The spicy bbq sauce has a great taste and not overly spicy. The bbq chicken was also very tender and had a nice smoke flavor while not being too smokey. The bbq beans on the side were pretty good but you get a tiny portion. I thought the cup that they came in was a side of bbq sauce at first. This plate was around $30. If you're in the area check it out. read more

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

The Mac salad is trash especially the serving size and the customer service was even worse! If you can eat here, you definitely can eat right out of a garbage can disgusting, horrible, and the meat is not all that good either! Don't waste your money, pass them up go straight to the next nearest barbecue spot, you'll thank me later. read more

Haven't been here in years but husband had craving for oxtails so we picked up a to go. He gave it a 5/5. Lots of tasty food but no greens today. read more

I ordered a shrimp meal and the chicken wings fried, spending $50.Both were cold and had no seasoning on them. Also, the shrimp were not peeled or cleaned properly. The potato salad had good texture, but taste just like sugar. Unfortunately, even after doctoring the potato saIad, I could not finish my food and threw it away. read more

CJ's BBQ & Fish - Shrimp, party wings, potatoe salad, & coleslaw. - Barbeque Near Me - Vallejo, California

See all

Yelp has the address wrong. 4380 Sonoma Blvd, Vallejo, CA 94589 I had to call in to ask for the right address. As soon as I saw Autnie at the front counter , I knew the food was about to be GOOD. We ordered 3 combos, Bedf slices and Beef links, chicken , and Ribs. We all made sure to get different sides . I was in Heaven. It was sooooooo bomb. I stole my husband a cornbread and Auntie gave us one more. Then we ordered more potato salad. It was good. The spot is dated BUT what lacks in curb appeal makes up for great food and better service. The music playing was old school and I loved it. Old folks kept coming in and out. The phone was going crazy with take out orders. I can't wait to go back and have the oxtails with rice. read more

I have passed by this location so many times and I don't know why I haven't made the effort to try it. This is definitely one of those places that are considered a 'hidden gem'. Firstly, the atmosphere was definitely Very relaxed and chill. It looked like a typical food establishment that you would walk in to and grab your food and go. It wasn't until I noticed the giant barbecue smoker located right outside of the establishment. I knew from there on out I was in for something amazing. Secondly, the service definitely made me feel at home as the staff welcomed my family and I in and the hospitality was so comforting. I honestly felt like I was with family. Last, but not least I would have to say the food here blew my mind. The barbecue and the sides and just everything in general was delicious. I just went yesterday and now I'm gonna go again today because there were items. I didn't even notice because I was so fixated on the smell that emanated throughout the whole restaurant and even to the parking lot. If you guys are ever in the area and don't mind getting smacked in the face with the amazing flavor from their food, come by put in an order and dig in! read more

See all

even tho they do not promote anything to be " homemade" ingredients wise...... they are outta pocket for it idc and being who they are selling this they might as well gone somewhere yt customer service is a 5/10 rude i felt rushed not welcoming when i picked me order up they said they didn't have it i must of called richmond !!! they said that before asking for what the order was under fr . like us people need to do better . i try to support us be the attitude is WILD and it's been like that in there for YEARS !!!!! what kills it for me is the service ... just rude and no patience for someone who is trying to order . just rude man i cant stress it enough read more

See all

This is a side of beans that came with my $26.00 rib meal. It's bad enough I was forced to pick sides. I have never ever ever ever ever been to a barbecue place that did not let you buy the meat à la carte they straight up said no but the options for sides were laughable. They playing in our face and I work to hard and try to support and I get this. Also, ribs are drenched in bbq sauce but they are flavorless. They taste smoked without seasoning. Good ribs don't need sauce, it should be optional. They were very nice but.... They played in my face. Perfect for my pup cause he can't have salt and seasoning his food. if the overhead is too high to serve your customers quality seasoned food at a reasonable price instead of giving us these condiment sized side dishes, then maybe you need to close up shop and open up maybe a truck or a barbecue thing where you don't have to pass on all of your expenses to us but we ain't getting the quality food we paying for. read more

CJ's BBQ & Fish - This is a side of baked Beans that came with my $26.00 meal. For reference it's next to a side of ranch from wing stop.ikyl. - Barbeque Near Me - Vallejo, California

Great place for Barbecue selections- bake beans - fabulous- lite on service- ambiance- okay - need a little work on customer service. There is no excuse to delivering extraordinary service quality...... read more

3 stars for for the poor customer service from the lady that takes your order. Too bad because it is decent bbq. We got the 3 item combo. You get your choice of 3 meats & 3 sides. We were asked if we wanted hot, medium, or mild bbq sauce. We chose hot and it was no where near. The entire plate was just sweet sweet sweet. Macaroni salad, potato salad, and baked bbq beans, all tasty but each and every one just sweet. Too much sweet on 1 plate for me. Inside there was 2-3 tables with the chairs up on the tables. I guess on this day they did not want indoor dining? And it's cashola only. It will be a while before I give them another try. read more

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

See all

Place is clean, staff friendly, n w n en I do order something irs always cooked to perfection n season well.

The ribs are grilled very nicely. They are moist and delicious. The service is great. The restaurant is clean.

Perhaps the customer service! The woman is a whole shit show! Disrespectful and rude! The food is minimal at best but me trying to support local businesses is why tried oder some food from them, but I'd eat dirt before I gave them a dime! Was about to spend around $400 with them today! If I could give them 0 stars that's what they would get! read more

Delicious BBQ! Best in Vallejo A+ Ribs so good had order another slab lol. I highly recommend! read more

CJ's BBQ & Fish - BBQ Ribs, fries, potato salad, Mac salad. ;) - Barbeque Near Me - Vallejo, California

Tried the Vallejo location on a Tuesday so I expected the meat to be fresh but I ordered the hot links and they were hard like beef jerky , the flavor was good and bbq sauce was on point but links were not fresh at all , was referred to the Richmond location maybe I will try them out read more

My to go to spot. Food is A1 and great customer service. My opinion Vallejo location is much better than Richmond.

Catfish nuggets were prepared when ordered. Good quality and ample portion. Ribs were meaty and tender. Mild sauce was good and not too sweet. Service was quick considering they cooked the fish when ordered. Greeted with friendly smile and good service read more

It a Cash only situation and I did not get what I ordered. Ribs were gooddddd. Friendly service at Richmond location not so much in Vallejo.

Went at 2ish on a Sunday. No chicken! They cleaning the fryers (at 2pm?) TOLD me to go to Popeyes (uhhhh wow). So, I don't give up......Signs hanging for oxtails. Nope, none. Greens and cornbread, nope. All we have is bbq. No wonder it was empty in there. And oh....they only take cash, BUT the ATM is not working. read more

I have to come back again, I have to try other menu items. The fish, tilapia, it was DELISH. The lady was a little impatient but seeing that she had 4-5 people who were undecided, it was cool. This spot sits near the Popeyes, right on the corner with the PIT in front. You can smell the GREATNESS cooking. Got to come back for the Links and the BBQ. Probably will add a star to my review. read more

As much as I try to support not only local small business, but especially black owned ones this one I can't do. I've given this spot two opportunities and got the same results. I'm big on customer service, I'll spend my money with you even if you're your product isn't the best. It can't be the worst but middle of the road I'll fade you once in a while. The counter person at this spot will kill your vibe. She's like eating a three day old Popeyes Biscuit....dry! Not welcoming at all. I light weight felt like I was bothering her. I know we all have bad days, but I got the same vibe both times. read more

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

Just came here today to order and off top the lady was rude. Me and my sister came in very happy although just leaving the hospital. Personally as black owned business with black customers you should be more than happy to serve your community out your restaurant! Don't run a business if you're not happy in it! Have a blessed day amen! Seriously didnt even greet customers and handled my order horribly! read more

I usually don't write reviews, cause i try to give everyone a fair chance , but after today encounter with the rude a$$ lady taking my order .. i never want to spend another penny at this establishment .. Food is ok but very overpriced, ask could i get an extra bread , lady told me no, asked can i buy an extra bread, she said no we don't sell extra bread .. my wife usually go to get food, so this my first time going and even my wife said the customer service is always horrible.. would not recommend this place at all .. took me everything in my might not to loose my cool.. Praying for anybody trying this place .. wish i could give no stars after today.. read more

I like CJs bbq. It's good bbq, no bs. I like heavy sauce and that's what you get here unless you request it to not be. Customer Service can improve severely. read more

Good Food /Terrible Customer Service. After two in-person experiences with rude, surly, employees, and/or owners, we attempted to order over the phone to limit our interaction. We wanted to give the place another chance because the food was good. Unfortunately, the "gentleman" who answered the phone was rude, flippant, and condescending. The experience was so bad that we canceled the order. The food is not so good that we'd endure that type of treatment. We'll never order from them again. read more

Q was pretty good but slightly overcooked . Stars to mama up front who was VERY accommodating and kind.

Bad customer service! Close early! Told me to come back before 7, got there 15 minutes before close and was denied because they put the food up early. read more

We ordered ribs and brisket. The meat was tender and flavorful. The bbq sauce was also very tasty. There was plenty of free parking. We ordered ahead and were in and out. The cashier was friendly and chatted with us. Cash only! read more

CJ's BBQ & Fish - Macaroni salad and Pork Ribs - Barbeque Near Me - Vallejo, California

My favorite place on earth. Literally. Nothing beats it or comes close. Best bbq ever. Lil pricey but who cares w all that meat n flavor. I'll see you guys very soon. Very very soon. read more

Been coming here for a few years...back when it used to be a couple of other bbq joints like Southern Delights...which was also good but didn't quite hit my flavor palate as well as CJ's does. Mind you their sides...could you some work...Potato salad is the best tho!.. I will always come for the rack of pork ribs...best bang for the buck...comes with 3 sides. Go for the medium bbq sauce for a little mix sweet heat. read more

See all

The main test of a BBQ place is are the ribs good. Here, the ribs were...not the best. There was a ton of sweet sauce on them that wasn't particularly memorable, but the meat, while well-smoked, was not fall-off-the-bones tender and didn't seem to have much seasoning to make up for the sauce. The sides (mac salad and potato salad) were not good. Took one bite from each and threw them away. I would put Gracie's over CJ's if you're getting BBQ in the area. The service was fine. It is, seemingly permanently, cash only, and do be prepared to wait a bit. The best thing about the place might have been the smoker out in front, wafting the sweet smell of BBQ around the parking lot. read more

The food taste as good as the service!! Soon as you walk in the grumpy lady at the front doesn't even say hello how are you doing anything ! The ambience is, there is no ambience! The cornbread as hard as a rock and crumbles as soon as you pick it up.. the beans taste burnt ... the meat has no seasoning and even smells funny! I'm good on ever coming back read more

Pros: - Proportions. My friends & I bought pork ribs and BBQ chicken. I bought a 2 way combo plate with fries and mac salad. Overall the proportions for about $27 were really good and lasted me for 2 meals. - Price. For $27 I got 2 thighs, 1 drumstick, 3 full ribs, 5 riblets, a scoop of mac salad, and fries. - Customer Service. Both of the women working we're very helpful and made sure to double check our orders. Overall, a very welcoming atmosphere and nice little mom & pop's place. Cons: - Please remember to bring cash bc their internet is down. (They also have an ATM on site) read more

CJ's BBQ & Fish - 2 Way Combo with 2 Side Orders (BBQ Chicken & Pork Ribs - Barbeque Near Me - Vallejo, California

This is one of the best bbq spots in the bay. Whenever I'm in Vallejo I come here for a delicious meal that will leave me happy and full . read more

See all

Best bbq in Vallejo!! The woman was not overly friendly until I struck up a conversation. Then it was on!! Friendly, great service and the food is out of this world!!! read more

We ordered 2 very large orders for a group lunch. The food was so good that everyone in the room was saying "Cj's Cjs Cjs!" We had ribs, catfish, baked beans, mac n cheese, coleslaw, and potato salad and all of it was most excellent. A lady named Cookie helped us with both big orders and she is very warm and accomodating. read more

Their bbq is excellent. They have mild, medium, and spicy. Tender, a d juicy, a s smothered in sauce.