Featured Reviews


Frequently mentioned in reviews: seafood (18) fish (14) fried (11) fresh (11) love (9) delicious (8) good (6) order (6) staff (6) service (6)
Reviews are sorted by relevance, prioritizing the most helpful and insightful feedback at the top for easier reference.
  • 5/5 Jerroyl N. 5 years ago on Google
    This local fish market was awesome! The concept was to pick you choice of seafood and either they would fry it or steam it for you. Great concept! K-I-S-S method made good! I had fried red snapper and tiger prawns. They use Louisiana Brand Fry and its delicious... This place will be around and a community staple for quite some time.
    3 people found this review helpful πŸ‘

  • 5/5 Diana J. 1 year ago on Google
    I truly love this place. I found it to be most accommodating, friendly, clean and well-stocked. VERY IMPRESSIVE!! I WOULD DEFINITELY RECOMMEND THIS PLACE TO EVERYONE! KEEP UP THE GREAT SERVICE.
    1 person found this review helpful πŸ‘

  • 5/5 Eva F. 2 years ago on Google
    I was in New Orleans heaven when I went inside! All the southern products we use are in one place.
    1 person found this review helpful πŸ‘

  • 5/5 Joe A. 1 year ago on Google
    Best seafood in town! I love their Fried Catfish Fillets and Fried okra! The people who work there are very nice also. One of Vallejo's special culinary spots. It's not a sit down place and I recommend calling your order in advance.
    1 person found this review helpful πŸ‘

  • 5/5 Eric R. 2 years ago on Google
    Great & appeasing staff. I never ate fried Basa before. I ordered some, it was done in 15 minutes & it was utterly delicious πŸ˜‹ Please go by here, & try for yourself. Fresh fish is also there. πŸ‘Œ
    1 person found this review helpful πŸ‘

  • 5/5 Samantha S. 8 months ago on Google
    I love getting their catfish nuggets, they’re always fried to perfection! This time around I had some questions regarding their frying process and other fish options and Carlos was very informative and patient with answering all of them. Thanks again Carlos! I Highly recommend this place ⭐️⭐️⭐️⭐️⭐️
    1 person found this review helpful πŸ‘

  • 5/5 Cherlynn S. 2 years ago on Google
    I love this place. If you want seafood without cooking go here. Get there before 7pm. Affordable good.
    1 person found this review helpful πŸ‘

  • 5/5 MTJ4 A. 6 months ago on Google
    They have the absolute freshest seafood in the whole bay area. They carry almost anything you want like Catfish , perch , chicken wings, chicken, crab {already cleaned}, lobster, and more. You can purchase it to take home and cook yourself or whatever you buy they will cook it for you, and unlike most sea food markets the fish is already cleaned cut and ready to go. They sell Alligator and craw fish tails already prepackaged. The store is also full of a variety of seasonings, beans and vegetables . The customer service is awesome too even though a lot of their customers are low income they still treat them with respect and dignity this is not always common when you see businesses that set up shop in communities where some of if not most of the customers will be low income. This store is a real Gem and a real treasure to the community someone brought me to this store over 20 plus years ago and I am still coming to this day. I have moved a little farther away than I used to be but I will still travel sometimes about two hours just to shop here and I hope they continue to be around for many more years to come.

  • 5/5 Javier C. 1 year ago on Google
    The freshest seafood in Vallejo, guys 10m away from the American canyon and about 35m from Napa Valley. Loved their king Crab, shrimp, fish we got, also very good customer service.

  • 5/5 LaVonya S. 1 year ago on Google
    Food is ABSOLUTELY DELICIOUS πŸ˜‹. If you have your food cooked there, be specific on how you want it, and you won't be disappointed. You can purchase spices there and have your food cooked with it. I've been going there for over 20 years. The upgrades are nice. The prices have also gone up, but it hasn't kept me from driving over 50 miles now to get it.πŸ˜†

  • 5/5 Michelle C. 1 year ago on Google
    It’s always always a pleasure. We tried their homemade garlic butter and it was amazingly delicious. The Catfish Steaks are always fresh. Love this place. 10 stars ⭐️ for seafood 🦞

  • 5/5 Gina A. 1 year ago on Google
    For years they have been bringing the South to Vallejo California. Anything that you can find in Louisiana from Alligator to Roux.. SOULTRAN'S SEAFOOD definitely has it. Friendly smiling workers and you can tell they love what they do. I recommend SOULTRAN'S to the millionth power.

  • 2/5 MyRose1Gemini 1 year ago on Google
    This was 2 star at best. If i could give 1.5 i would...food was over cooked and not seasoned very well. This is the 1st time that my food wasn't up to par. went yesterday 1/17/23 @ 6pm. so whoever did the cooking didn't so a good job. I have been coming to this place for over 2 years now. a waste of money and a long drive... DO NOT USE THIS SAME COOK... OR LET HIM SEASON THE FOOD...

  • 5/5 Sonia M. 1 year ago on Google
    Yummy! I mean what else can be said! YUMMY!

  • 5/5 Lindsey J. 1 year ago on Google
    We've been buying fresh seafood from here for years. Even though it has changed ownership, the supply and service are still great. They also fry your choice of seafood and along with some fries it makes for an awesome lunch! We always get our Gumbo supply from here. Just know that the parking is horrible so you might need to hit the block a few times before you can find a parking space. Oh, and you can also call ahead your order to save time πŸ‘

  • 5/5 Tamra R. 5 months ago on Google
    One stop shop for a vast variety of fish, seafood, and everything for authentic Cajun creole cooking. A Vallejo institution. I drive all the way from Oakland to get their crab, shrimp, sausage, Louisiana blackeye peas, red beans, pralines, dried, bell pepper, dried shrimp and much, much more. You will get everything you need for gumbo, crab, or a fish fry. Highly recommend!

  • 5/5 Jesse V. 8 months ago on Google
    Awesome staff, very helpful, and they fry the food perfectly! Parking kinda sucks...but way worth it. Definitely stopping by everytime I'm in the area. Would recommend.

  • 5/5 LaNika C. 7 months ago on Google
    I'll drive from Oakland to Vallejo for some fresh seafood cooked to order πŸ˜‹ from this market and purchase my Louisiana brand products including some delicious cheesecake, chicken cracklins, oh and the hushpuppies made to order are sooooooo delicious! I'd probably eat here every week if I was closer! Some of the best I've tasted and affordable! The fried crab is fresh and tasty! *This is not a restaurant where you can sit and eat... all to go including a seafood market with other specialty items you can purchase... they don't disappoint! Oh and the French fries!!! Lol, I could go on and on!

  • 5/5 Lilia A. 5 months ago on Google
    Super fresh and delicious food prepped right there for you!!! Super kind and knowledgeable staff!!

  • 5/5 marilyn m. 1 year ago on Google
    The seafood is always fresh, the staff is always a pleasure to talk to, they have more than enough to choose from, grate place to find what you need if you love seafood.

  • 5/5 Torsha Franklin (. 1 year ago on Google
    I went here for the first time with my daughter. It was awesome!!! Really great prices, you can get items and take it home and cook it yourself or they'll fry it up for you (we did this). Lots of fresh seafood and a great selection of bases and seasonings..... I'll be going back soon πŸ₯°

  • 5/5 Al S. 2 years ago on Google
    Excellent store. fresh seafood. you can buy fresh or choose to cook right here and now. fast service. great service.

  • 5/5 Creek Running W. 1 year ago on Google
    The food is excellent, the service is excellent, in the distance is excellent because it's easy to get to, you can order a head and purchase the food is extremely delicious.

  • 5/5 Demetria C. 1 year ago on Google
    Fresh clean and sweet Sea Food! Yummy! Go check them out. I give them a 10!

  • 5/5 Edwina Calaway V. 1 year ago on Google
    Found this place on the fluke fish was seasoned and fried to perfection, I live in Alameda but will come here for my seafood no question about it IT WAS HELLA GOOD!

  • 5/5 S C. 1 year ago on Google
    This place is a local gem. Do not miss out on the rarity of this made to order fresh seafood; ranging from oysters and shrimp to various types of fish and crab.

  • 5/5 Abraham A. 1 year ago on Google
    Best fish I have tasted in a while. It has that flavor that suggest someone has put it in the love to make their food delicious. My first bite was an awakening on to fried fish could be

  • 5/5 The Glam G. 1 year ago on Google
    Jesse, Tony and Alex are incredible and help me so much during my stay in Vallejo with some amazing food. I will definitely be back!

  • 4/5 SF2TOKYO 1 year ago on Google
    Really good fried seafood. I love how fresh the ingredients are and the batter that they use. A must try for those that love fried fish. I had the catfish fillet and fried okra. So addicting. Minus one star for being a bit overpriced. Nice, friendly staff.

  • 5/5 James V. 1 year ago on Google
    This is the spot if you're looking for fried fish. Get a couple lbs of Basa and have them fry it up for you. Make sure to get some of their hot sauce and you'll be hooked. It's in the ghetto and parking sucks but it's worth it.

  • 5/5 Rebecca H. 1 year ago on Google
    Very busy environment but the staff was friendly and helpful considering this was our first visit. I tried the Dover sole, small scallops, okra, and hush puppies. You buy they fry, they said 20mins and it was done within 20mins. I took it home and it was wonderful, flavorful, not too greasy at all, my family and I really enjoyed it. This will not be our last visit. Oh, and the price, you get a decent size portion for your money. Warning, parking in the area is CRAZY!

  • 4/5 Cynaka H. 1 year ago on Google
    The people who work there are down to earth. And you can also buy some greens for your jumbo the liquor store next door is convenient if you want to get some sodas on the side. Due to my health issue I may not be able to eat like I used to. But it's still a cool place to visit. Maybe someday JJ's can change my mind πŸ€·πŸΎβ€β™€οΈ

  • 4/5 ZoomZoom 2 years ago on Google
    I really enjoy their catfish filled. My husband had the fried chicken wings,they were very flavorful. I ordered the hush puppies which were very good,, I wish there were more. We will be back soon


Call (707) 643-1587 Open on Google Maps

Amenities


  • Payments
    • βœ“οΈ SNAP/EBT
    • βœ“οΈ Debit cards
    • βœ“οΈ Credit cards
    • βœ“οΈ NFC mobile payments
  • Accessibility
    • βœ“οΈ Wheelchair accessible entrance
    • βœ“οΈ Wheelchair accessible parking lot
  • Service options
    • βœ“οΈ Delivery
    • βœ“οΈ In-store shopping

Trends



Last updated:

Similar Seafood restaurants nearby

Last updated:
()