Since I was visiting from Colorado, fresh fish was a real treat. This business has a very large selection of seafood and is a very busy. They also fry the products you purchase. I had fish and chips cooked there and it was probably the best fried fish I've ever had. I also purchased Dungeness crab that I brought home to steam. Just delicious. I recommend this establishment for there fresh fish. 5 star fish mongers.
Ebony
I don’t need to say anything. This is the BEST ! 💙
RyAnn Polk
Honestly Would give negative stars if I could. Pre-ordered for my family for Superbowl on SATURDAY MORNING for scheduled pickup at 230. Got there & was told they closed down the ordering system & our order was canceled. Tried to show them the receipt & the confirmation that was still showing order would be ready at 230 & was rudely shooed away & told take it up with door dash. It would have been one thing had our order been canceled yesterday, but to blatantly lie about when you shut down your online ordering & then not rectify the situation but at least offering to have us jump in line to wait & make the order from there. Upon leaving, We still had to go back online & CANCEL our own order & then request a refund. Definitely won't be back or recommending again, I don't care if the food is good or not. Being in the restaurant industry, I prefer my places to know the actual definition of Unreasonable Hospitality
Kimberly Hurtado
Been going here since I was a kid never disappoints. Freshest fish in Vallejo
Sandra Emanuel
The Food is really good and the service is great
Julius Jackson
Hit every time 🫡
Brian S.
Seafood lovers paradise!! They fry all the seafood they sell so I tried the Basa fish and some large shrimp. Me and the wife loved it, definitely going back the next time we are in town.
Lorenzo Mills II
Good fish spot in Vallejo. You want to buy or they fry fish.
Mateja Kibler
Honestly best fresh seafood that I've ever had
Brent Poe
The seafood and fish were amazing. Expect to wait for fried food as it's cooked to order by weight. Big selection and friendly manager. Sauces, spices, batter mix, and some fresh veggies and citrus. Would prefer homemade tartar though. It's not in the best area, so be alert. Totally worth it the trip.
SoulTran’s Seafood in Vallejo, CA is an absolute must-try if you love your food hot, fresh, and full of flavor!
I ordered the Catfish Fillet, Catfish Tails, and Chicken Wings and let me tell you—everything was on point. The catfish was fresh and delicious, perfectly cooked with that satisfying bite that lets you know it’s quality. The catfish tails were a whole vibe—crispy, flavorful, and hard to stop eating once you start. And the chicken wings? Fresh, tasty, and cooked just right—not greasy, just straight-up good.
If you’re in the area and craving seafood (with options that hit beyond seafood too), SoulTran’s Seafood delivers. I’ll definitely be back! ⭐⭐⭐⭐⭐
Wes
Catfish, shrimp, and fries was smackin!
Rosa N
Recommend ordering food ahead, I appreciated the triple checking of items packed to make sure nothing was forgotten
Henry Washington
I've been going there for 30 years and have never been disappointed. Fast friendly service. My favorite orders have been Basa , fries, shrimp, shrimp balls, hush puppies, fried okra and grab a bottle of crystal hot sauce every few visits.
Scheria
Soultran's Seafood is one of the places where I have come to for years to get some of the ingredients to make seafood gumbo. Like fresh crab, crab meat, crab boil, shrimp meat, large cooked or raw shrimp, mild links, chicken wings, and andoulla sausage. They can also clean and fry what you buy. Sides like french fries or corn on the cob can be added to make it a quick bite. This is great when you don't want to clean or fry Seafood yourself. Many cajun spices, herbs, and seasonings are also available for purchase. No public bathroom is available. Very Small free parking lot. Free street parking is also available. I will come again. Recommended for gumbo makers or seafood lovers.
Since I was visiting from Colorado, fresh fish was a real treat.
This business has a very large selection of seafood and is a very busy.
They also fry the products you purchase. I had fish and chips cooked there and it was probably the best fried fish I've ever had. I also purchased Dungeness crab that I brought home to steam. Just delicious.
I recommend this establishment for there fresh fish. 5 star fish mongers.
I don’t need to say anything. This is the BEST ! 💙
Honestly Would give negative stars if I could. Pre-ordered for my family for Superbowl on SATURDAY MORNING for scheduled pickup at 230. Got there & was told they closed down the ordering system & our order was canceled. Tried to show them the receipt & the confirmation that was still showing order would be ready at 230 & was rudely shooed away & told take it up with door dash. It would have been one thing had our order been canceled yesterday, but to blatantly lie about when you shut down your online ordering & then not rectify the situation but at least offering to have us jump in line to wait & make the order from there. Upon leaving, We still had to go back online & CANCEL our own order & then request a refund. Definitely won't be back or recommending again, I don't care if the food is good or not. Being in the restaurant industry, I prefer my places to know the actual definition of Unreasonable Hospitality
Been going here since I was a kid never disappoints. Freshest fish in Vallejo
The Food is really good and the service is great
Hit every time 🫡
Seafood lovers paradise!! They fry all the seafood they sell so I tried the Basa fish and some large shrimp. Me and the wife loved it, definitely going back the next time we are in town.
Good fish spot in Vallejo. You want to buy or they fry fish.
Honestly best fresh seafood that I've ever had
The seafood and fish were amazing. Expect to wait for fried food as it's cooked to order by weight. Big selection and friendly manager. Sauces, spices, batter mix, and some fresh veggies and citrus. Would prefer homemade tartar though. It's not in the best area, so be alert. Totally worth it the trip.
Restaurantji Recommends
SoulTran’s Seafood in Vallejo, CA is an absolute must-try if you love your food hot, fresh, and full of flavor!
I ordered the Catfish Fillet, Catfish Tails, and Chicken Wings and let me tell you—everything was on point. The catfish was fresh and delicious, perfectly cooked with that satisfying bite that lets you know it’s quality. The catfish tails were a whole vibe—crispy, flavorful, and hard to stop eating once you start. And the chicken wings? Fresh, tasty, and cooked just right—not greasy, just straight-up good.
If you’re in the area and craving seafood (with options that hit beyond seafood too), SoulTran’s Seafood delivers. I’ll definitely be back! ⭐⭐⭐⭐⭐
Catfish, shrimp, and fries was smackin!
Recommend ordering food ahead, I appreciated the triple checking of items packed to make sure nothing was forgotten
I've been going there for 30 years and have never been disappointed. Fast friendly service. My favorite orders have been Basa , fries, shrimp, shrimp balls, hush puppies, fried okra and grab a bottle of crystal hot sauce every few visits.
Soultran's Seafood is one of the places where I have come to for years to get some of the ingredients to make seafood gumbo. Like fresh crab, crab meat, crab boil, shrimp meat, large cooked or raw shrimp, mild links, chicken wings, and andoulla sausage. They can also clean and fry what you buy. Sides like french fries or corn on the cob can be added to make it a quick bite. This is great when you don't want to clean or fry Seafood yourself. Many cajun spices, herbs, and seasonings are also available for purchase. No public bathroom is available. Very Small free parking lot. Free street parking is also available. I will come again. Recommended for gumbo makers or seafood lovers.
Loading...