Cancel

Open app

Search

CJ's BBQ & Fish

3.3 (171 reviews)
Closed • 11:00 am - 7:00 pm
Updated over 3 months ago

Order CJ's BBQ & Fish Takeout or Delivery

CJ's BBQ & Fish Photos

Business Info

CJ'S BBQ & FISH ATMOSPHERE

What's the vibe?
Casual
Quiet
Dogs allowed
Good for kids

You might also consider

More like CJ's BBQ & Fish

Recommended Reviews - CJ's BBQ & Fish

Your trust is our priority, so businesses can't pay to alter or remove their reviews. Learn more about reviews.
Yelp app icon
Browse more easily on the app
Review Feed Illustration

Reviews With Photos

Shrimp, party wings, potatoe salad, & coleslaw.

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.

PORK RIB BBQ AND BEEF SLICES W/ POTATO SALAD AND CABBAGE
Zo N.

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!

store bought nothing about it homemade recipe .

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

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.

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.

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.

BBQ Ribs, fries, potato salad, Mac salad. ;)

See all

Photo of Ken B.
28
61
6

3 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

7 years ago

Helpful 2
Thanks 0
Love this 0
Oh no 0

2 years ago

The food was on point really good BBQ no fat at all the portions were good.The cashier was really nice lady.

Helpful 0
Thanks 0
Love this 0
Oh no 0

2 years ago

Amazing ribs and sauce one of my all time favorite. They are pricey but well worth the cost they give you a lot of ribs

Helpful 0
Thanks 0
Love this 0
Oh no 0

6 years ago

Helpful 8
Thanks 0
Love this 0
Oh no 0

3 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0
Photo of Matt R.
0
92
27

2 years ago

Helpful 2
Thanks 0
Love this 0
Oh no 0
Photo of Rhya L.
1
16
15

6 years ago

Helpful 1
Thanks 0
Love this 0
Oh no 0

4 years ago

Helpful 3
Thanks 0
Love this 1
Oh no 0

4 years ago

Helpful 3
Thanks 0
Love this 1
Oh no 1

5 years ago

Helpful 6
Thanks 0
Love this 0
Oh no 0
Photo of AJ N.
106
194
65

5 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

13 years ago

Helpful 1
Thanks 0
Love this 0
Oh no 0

4 years ago

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

Helpful 1
Thanks 0
Love this 1
Oh no 0

7 years ago

Helpful 6
Thanks 0
Love this 0
Oh no 0

4 years ago

Helpful 1
Thanks 0
Love this 0
Oh no 0

6 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

3 years ago

Helpful 1
Thanks 0
Love this 0
Oh no 0

3 years ago

Helpful 1
Thanks 0
Love this 0
Oh no 1

7 years ago

Helpful 4
Thanks 0
Love this 3
Oh no 0

5 years ago

Helpful 1
Thanks 0
Love this 0
Oh no 0

9 years ago

Helpful 5
Thanks 0
Love this 1
Oh no 0

3 years ago

Helpful 1
Thanks 1
Love this 0
Oh no 2
Photo of Julian N.
541
57
128

9 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

10 years ago

Helpful 3
Thanks 0
Love this 1
Oh no 0

8 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

4 years ago

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...

Helpful 1
Thanks 1
Love this 2
Oh no 0
Photo of Nena C.
6
181
273

7 years ago

Helpful 1
Thanks 0
Love this 0
Oh no 0
Photo of Ree C.
68
51
26

5 years ago

Helpful 1
Thanks 0
Love this 0
Oh no 0

14 years ago

Helpful 1
Thanks 0
Love this 3
Oh no 0

15 years ago

Helpful 1
Thanks 0
Love this 0
Oh no 0

7 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0
Photo of Lady L.
0
44
10

5 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

3 years ago

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

Helpful 0
Thanks 0
Love this 0
Oh no 0
Photo of maria t.
262
118
60

8 years ago

Helpful 1
Thanks 0
Love this 0
Oh no 0

4 years ago

Helpful 2
Thanks 0
Love this 0
Oh no 0
Photo of Iamher T.
1
169
106

7 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

4 years ago

Helpful 2
Thanks 0
Love this 0
Oh no 0

4 years ago

Helpful 0
Thanks 0
Love this 1
Oh no 0
Photo of Dirk H.
66
11
0

9 years ago

Helpful 3
Thanks 0
Love this 2
Oh no 0

Page 2 of 5

Ask the Community - CJ's BBQ & Fish

What type wood is used in the smoker? Can you order your ribs & meats dry? Sliced Beef? What cut?…

?.....

Don’t See Your Question? Ask Away!

You might also consider

Verify this business for free

People searched for Barbeque 6,791 times last month within 15 miles of this business.

Verify this business

Soultran's Seafood

Soultran's Seafood

4.2(436 reviews)
1.7 mi
•$$

My sister and I finally made it to Soultran's Seafood. We had heard so many great things about this…read moreplace we had to go. We pull up and the parking lot is completely full even some car making there own parking spaces lol. We parked about 2 blocks down in a neighborhood hood since all the side street parking was all taken. I knew this place was the right choice and was going to be a hit! We walked in and there is a line to pick your food. This is basically a seafood market and they will cook what you pick if you want. The additional cooking fee is $3.00 per pound. I ordered my food to be cooked I was hangry and left with a triple wide big back. My seafood I picked was Alligator, Baby octopus, Basa, Catfish, Jumbo Lobster Tail, Jumbo Tiger prawns, Sea Scallops, and Oysters. I also ordered a bottle of Kim's Crack Sauce. My total damage with cooking fee was $130 it was well worth the price with the amount of food and the seafood per pound is great! I was told it was an hour wait for my food to be cooked and I was totally fine with it. Less than an hour later my food is done and I am handed 2 giant shopping bags full of food and head home. My food was still warm after driving 1.5 hrs home. I dig into the bags and when I tell you they cooked everything to pure perfection and seasoned properly they did their big one. You can also request you food to be fried hard if you want. I will definitely be back. I want to try other seafood items. There is no dining area to sit and eat Soultran's is strictly order to go.

Tran's is a Vallejo icon. Soultran's for the uninitiated and just Tran's for those who know. They…read morecan be pricey but they're consistent in quality. Your Basa, Snapper, Shrimp needs are handled with care. Parking is an issue if you hit a rush time. Try to get there first thing in the morning so their oil is FRESH in the fryer. Vibe is cool, all walks of life come here. Its like a modern day watering hole for the Serengeti LOL Seriously I always see a few people I know when I randomly show up there. I'm holding back 1 star because it can get flies at times and the parking, I've parked 2 blocks away before.

Photos
Soultran's Seafood - Dungeness Crab

Dungeness Crab

Soultran's Seafood - Fresh Pacific Oysters!

Fresh Pacific Oysters!

Soultran's Seafood - Lobster

See all

Lobster

Sharky's Chicken and Fish - Vallejo - The front of the sharkys in Vallejo open

Sharky's Chicken and Fish - Vallejo

4.0(217 reviews)
0.8 mi
•$$

Me and my girlfriend ordered 2 piece catfish fillets and 2piece basa fillets along with sides…read moreredbeans and rice,collard greens,macncheese,and 2 corn bread. Everything was cold and the fillets looked identical in both orders and they were not labeled. Ontop of that both orders were not hot or fresh out the grease the flavor was there but it was cold to the taste. And no corn bread after we asked for it in our order instead 2 slices of bread one for each order we could not make a fish sandwich with that . Im not sure wat the hype is about this place being fresh and hot we didn't experience anything like it i guess . I don't think ill be back .

June 3 2026 11AM The shop is clean. Five star customer…read moreservice. Very loquacious fellow working front of house. They have an extensive menu. We ordered to go. Chicken was tasty. We were not asked what parts we wanted and ended up with very large wings. A hickup with the gumbo. In our opinion it was too thick like thick gravy. Not pourable to mix well with rice. We added water and reheated. It also had a crab arm\ pincher that needed to be cracked. If we didnt have a tool at home we would have had to discard the crab uneaten. Potato salad was great as was the pecan pie. I wanted to give this place five stars because of the workers enthusiasm about their business. I hope I can convince my wife to go back.

Photos
Sharky's Chicken and Fish - Vallejo
Sharky's Chicken and Fish - Vallejo - Sole and Double Shrimp. Just delicious with their homemade Tartar sauce.

Sole and Double Shrimp. Just delicious with their homemade Tartar sauce.

Sharky's Chicken and Fish - Vallejo - Omg.... this Seafood Gumbo was to die for. The Crab was cracked too with so much flavor and spices..

See all

Omg.... this Seafood Gumbo was to die for. The Crab was cracked too with so much flavor and spices..

The Sardine Can - Red velvet cheesecake

The Sardine Can

3.6(603 reviews)
2.0 mi
•$$

This is my goto spot for american seafood in the V. Locals know this spot, if you don't know it,…read morestep it up! Captains platter, Burgers, calamari, oysters. Ambiance, right on the napa river near the Marina. Its not tourist-trappy because its hidden away. Service is local vibe and attentive. Pro-tip You can ask for the dinner menu even during lunch time and be able to order everything. Try the fries and ask them to hit them with cajun seasoning, its not on the menu. You're welcome!

Excellent customer service with a cozy hometown feel familiar to all the locals. Food is normally…read morepretty good and reasonably priced. However, we decided to deviate from the norm and try something different on the menu. In this case, it was the cioppino. The true experience of eating authentic cioppino is donning a bib and fishing for the all delicious shellfish, especially the crab... What crab??? Once we brought it to our waitress's attention, we were told that the crab had already been shelled. Sorry, but there is a difference between shelled crab and fish, and there was not a speck of crab in the dish. When she brought it to the chef's attention, she brought out a small portion of crabmeat.... I appreciate the effort, but no. If they want to save the crab meat for their crab sandwiches, which is excellent by the way, then ditch the cioppino from the menu and keep the crab meat where it belongs-- on their sandwiches or omelets. Because we've always had a great experience at the Sardine Can, this won't be a deal breaker for us as far as future visits go. We just won't order the cioppino anymore. Ciao!

Photos
The Sardine Can - Inside

Inside

The Sardine Can - Gumbo

Gumbo

The Sardine Can - Banana pudding yummers!!!

See all

Banana pudding yummers!!!

Mare Island Brewing - Ferry Taproom - MIBC Burger

Mare Island Brewing - Ferry Taproom

4.1(620 reviews)
2.6 mi
•$$

One of my favorite go-to Vallejo spots. The beers are good, the view is amazing, and the food is…read morealways on point. My favorite lunch order is the Chicken Caesar Wrap - perfect ratio of chicken, lettuce, cheese, dressing, and croutons. The wrap is always well constructed and never falls apart mid-consumption. When I moved away from Vallejo, I thought about this wrap often. For dinner, the wings are always a solid choice - korean bbq, bbq, buffalo - all equally good. The wings are a good size, an even mix of drums and flats, the chicken is always moist and the sauce ratio is perfect. Best wings in Solano County. The M.I.B.C. Burger is another favorite, always cooked as requested, the meat is super flavorful and the toppings - cheese, onion, sauce, and arugula fit perfectly between the brioche bun. This is also served with fries - always served the right amount of crisp. For beers, I prefer to drink the War Bond. However, I can vouch for the fact that all of the beer here is good. Also, all of the staff here are super friendly and helpful. Best neighborhood bartenders, best views of the sunset. We are lucky to have this spot in Vallejo.

The food was good overall. We started with the fish and chips, and the fish was exactly how we like…read moreit--light, crispy, and coated in a delicate, crunchy batter (think Sardine Can). The onion rings were good too, although I wish they used the same batter as the fish. The food wasn't served quite as hot as I would have preferred, and they were pretty conservative with the condiments. That may be intentional given the location and the likelihood of non-customers helping themselves if everything was left on the tables. I asked whether the beets in the beet salad were freshly roasted or canned, and I was told they were fresh, so I ordered it. It was good, but something wasn't quite as fresh as I expected. It may have been the walnuts--I think they would have benefited from being toasted--or perhaps another ingredient. I'm very particular when it comes to beet salads. I also ordered the crab and artichoke melt, and this was the star of the meal. It was absolutely divine. Rich, buttery crab and melted cheese layered on thinly sliced, perfectly toasted ciabatta--it was pure comfort food. I was surprisingly full after just two bites, partly because the portions are generous and I'd already made a dent in the beet salad. I skipped drinks this visit, but I'll definitely be back to check out the rotating taps and wine selection. The staff were laid-back, incredibly friendly, and genuinely helpful. The setting is one of the restaurant's biggest draws. The outdoor patio offers a beautiful bird's-eye view of the ferries arriving at Mare Island, making it the perfect place to linger over a meal. Inside, there's a large, inviting bar where it's easy to strike up a conversation with another guest, or you can grab one of the window seats and simply enjoy the waterfront views. I'll definitely be back.

Photos
Mare Island Brewing - Ferry Taproom - Inside

Inside

Mare Island Brewing - Ferry Taproom - Korean loaded fries

Korean loaded fries

Mare Island Brewing - Ferry Taproom - Flight + growler

See all

Flight + growler

Manny's Steakhouse - Surf & Turf

Manny's Steakhouse

3.9(721 reviews)
2.6 mi
•$$

Great Waterfront View... Until the View Got an Upgrade Nobody Asked For…read more Manny's Steak House in Vallejo has one thing going it....a beautiful waterfront view. Unfortunately, my scenic dining experience took an unexpected turn when the human landscape in my line of sight became more memorable than the actual scenery. Between the red hair, the neck tattoos, the questionable hand tattoo, a wardrobe situation that seemed to be hanging on for dear life, and a smile that looked like it had lost a long battle with dental hygiene, I found myself wishing I'd booked a table facing the parking lot instead. I came for steak, waterfront scenery, and a relaxing meal. Instead, I got an unforgettable side show that wasn't on the menu. My recommendation: Manny's, please keep the steaks sizzling and the waterfront views unobstructed. I paid for dinner, not an unexpected episode of What in the Vallejo Is Going On? The steak might have been the main course, but the people-watching was definitely the most seasoned part of the evening.

Manny's is a great vibe. Good location right on the water. Their Tomahawk is probably the best…read morething on the menu. It can be shared by 2 people. Blue Cheese Burger is also fire. Service honestly could be better. They turn over tables pretty slowly. If you're hungry not now but right now, you probably want to look at other options. Parking is good.

Photos
Manny's Steakhouse - Spacious interior with nice views

Spacious interior with nice views

Manny's Steakhouse - Steak Fries

Steak Fries

Manny's Steakhouse - Cajun Fettucini Alfredo with scallops

See all

Cajun Fettucini Alfredo with scallops

The Workshop - Mixed seafood platter

The Workshop

4.6(708 reviews)
7.4 mi
•$$

Whatever your heart desires, you will not be disappointed! The Workshop was the very first…read morerestaurant we tried after moving to Benicia, and it's been our favorite ever since. Whenever we want to treat ourselves, this is where we go. Our go-to favorites are the oyster po' boy, brisket po' boy, gumbo, jambalaya, and the seafood platter--but honestly, everything is good, trust me. I've tried almost everything on their menu. Owners, Danny and Naomi, are doing it right! Danny works his magic in the kitchen while Naomi welcomes everyone with a smile at the window. Great food is one thing, but it's the combination of incredible flavors and genuine hospitality that keeps us coming back. We've recommended The Workshop to just about everyone we know. Today we brought my Auntie and Uncle and my uncle originally from New Orleans was impressed! I sat there excited to see his reaction to every bite! Well, they ordered more food to take home with them for dinner and Danny and Naomi were so kind to gift them their homemade cajun seasoning blend! And what I learned, there is a tradition in New Orleans to "give something extra" at no charge as a gesture of generosity and appreciation- well, there you have it, we just got lagniapped!! I love them even more!!! If you haven't been yet, do yourself a favor and go. This is one of Benicia's true gems.

A 10 all around 10 1010. This is a Mom and pop that's local. He cooks pretty damn good and his…read moresouthern recipes are spot on. I spent quite a bit of time in the south and I bring my friends from Atlanta and Mississippi and Georgia here and they say they feel like home. I will say those specials, the po boys and all the fried seafood you got it it's a win win win win win win. And I'll tell you the price is a very reasonable. You can sit outside and enjoy the beautiful day. Listen to a little music and have a fantastic lunch. It's a mom and Pop the service is fast and the service is good. Remember to mom and Pop husband and wife on the show so you're helping your neighbor and I'm telling you that they're helping you by having this restaurant.. to win for everybody

Photos
The Workshop
The Workshop - Saturday morning beignet

Saturday morning beignet

The Workshop - Sauces available

See all

Sauces available

Crockett Cocina - Ordered some clam chowder to take home - really tasty!

Crockett Cocina

4.5(206 reviews)
6.2 mi
•$$

Can't say enough about the food and service at this wonderful little restaurant! Just what Crockett…read moreneeded!

I literally JUST left this place, and whew... apparently ordering ONE burrito was asking for…read moreentirely too much. I called to place a pickup order. I asked for a super burrito, asked what meats they had, and after she listed steak, chicken, al pastor, etc., I asked if they had lengua. She said no, so I said, "Okay, I'll take steak." She asks, "Anything else?" I said, "Can you cut it in half?" She starts speaking Spanish, so I'm like, "What?" Then, clearly annoyed, she gets loud and goes, "YOU WANT IT CUT IN HALF?" Yes, ma'am. That is literally what I just said. I hung up and immediately thought, "Damn, hella rude." Fast forward 5 minutes. I walk in and say, "Pick up please." Her: "TWO BURRITOS?!" Me: "No... one burrito. One steak burrito, cut in half." Apparently "cut in half" somehow turned into "make two burritos." And instead of simply realizing there was a misunderstanding, she gives me the stankest face and acts irritated with ME the entire time. Ma'am... YOUR mistake is not MY inconvenience. What I should've done was leave both burritos sitting right there because at that point, the attitude had already ruined it for me. For a small-town business, that is a WHOLE lot of attitude toward someone simply trying to give you money. And judging by some of the previous reviews mentioning similar customer-service experiences, apparently I'm not the first one. I forgot to mention...while I was standing there waiting, she took another phone order and VERY loudly repeated and clarified the customer's order back to them. So clearly we know how to confirm an order now... I won't be back. Good luck with that attitude in a small town where everybody talks to everybody. Word of mouth works both ways. ‍

Photos
Crockett Cocina - Inside

Inside

Crockett Cocina - Jambalaya was 100/10  Michelada was delicious.

Jambalaya was 100/10 Michelada was delicious.

Crockett Cocina - Side patio in the works

See all

Side patio in the works

CJ's BBQ & Fish - bbq - Updated October 2026

Loading...
Loading...
Loading...