Home
CA
Vallejo
Seafood Restaurants

15 Best Seafood Restaurants in Vallejo

Browse menus, reviews and photos of Seafood Restaurants in Vallejo.

Showing 15 of 15 restaurants

Asian · $
1 VIET PHO RESTAURANT

4.9 Superb 200 Reviews

1774 Tuolumne Street, Vallejo
- Take-Out
- Delivery
Customers’ favorites
- Teriyaki Chicken over Rice Cơm GÀ Teriyaki
- Phở Tái Thin Slices of Eyeround Steak
- Fresh Spring Rolls Gỏi Cuốn 3 pcs
- Flat Noodle Chicken Soup Phở GÀ
“If you have the chance to eat here, DO IT! Wish I could give it extra stars!! Amazing, delicious, authentic food. Super sweet mom running it with her two kiddos there. We came with our two year old so it was really nice to be in a kid friendly place. She made sure to bring out his food and drink as quick as possible to keep him happy which we massively appreciate 🙌 She said there was going to be a little wait, except the food came out faster than anywhere else we’ve eaten in town haha. We got the chicken wings, grilled pork bahn mi, pho, coconut prawns, a strawberry smoothie and a coconut smoothie. Everything was delicious, especially the wings. We unfortunately live in Calistoga so we can’t be regulars here but if we could, we would! Support your local restaurants working hard over greedy corporations any day!”
Menu Order
Seafood Markets · $$
2 Soultran's Seafood

4.6 Superb 333 Reviews

651 Broadway, Vallejo
- Take-Out
- Delivery
“I have always enjoyed soultrans but today the food was AMAZING!!!!!!everyone at my house was raving about it was good.”
Menu Order
Seafood · $
3 The Sardine Can

4.3 Superb 252 Reviews

1 Harbor Way, Vallejo
- Take-Out
- Delivery
Customers’ favorites
- Crab Avocado and Swiss on Sourdough
- Clam Chowder and House Salad
- Clam Chowder in a Bread Bowl
- Seafood Louie Salad
“thank you, Lindsey, for the wonderful service you provided my husband and I. it was a surprise date night from him and we truly enjoyed ourselves. we've never been there but thought we'd give it a try and loved romantically watching the sunset.”
Menu Order
Seafood · $$
4 MARISCOS. EL SINALOENSE

4.1 Good 137 Reviews

541 Benicia Road, Vallejo
- Take-Out
- Delivery
Customers’ favorites
- Molcajete El Tomatillo
- Enchiladas de Camaron
- Aguachiles Campechano
- Ensalada de Mariscos
“Excellent food. I give it a 20 out of 10. A hidden treasure. this place is on the TOP of my favorite places to eat. Very reasonably priced. excellent service. Everyone needs to try this family owned restaurant at least once, you'll be hooked if you enjoyed delicious food..”
Menu Order
Mexican · $
5 Epale Taqueria and Seafood

4.6 Superb 87 Reviews

1780 Tuolumne Street, Vallejo
- Take-Out
- Delivery
Customers’ favorites
- Carnitas Quesadilla on a Spinach Tortilla
- Quesadilla with Carnitas
- Mexican Super Burrito
- Carne Asada Burrito
“I ordered the steak tacos with onion cilantro cheese sour cream and salsa the first visit. Now that I came twice I’ve decided they’re consistent and the food is amazing. The steak burrito is amazing and the staff was incredible patient and respectful”
Menu Order
Filipino · $
6 Pinoy Fried

4.7 Superb 63 Reviews

1810 Springs Road, Vallejo
- Take-Out
Customers’ favorites
- Lumpia Shanghai
- Adobo Pusit
- Crispy Pata
“Nice to see you again Fe! The crispy pata was delicious�Looking forward to tasting the La Paz Batchoy next time.”
Menu
Vietnamese · $
7 Pho Hoang

4.6 Superb 59 Reviews

3495 Sonoma Blvd H, Vallejo
- Take-Out
- Delivery
Customers’ favorites
- Vietnamese Style Chicken Wings 6 Cánh GÀ Chien Nuoc Mam
- Hong Kong Style Chow Fun Noodles Hu Tieu Xao
- Spicy Lemongrass Beef Flavored Noodles Soup
- Shrimp Spring Rolls 3 Goi Cuon Tom
“I stopped by here and decided to get some fresh springrolls. Staff was very friendly and attentive. price was great and the food was excellent. It's part of someone of a strip mall/complex.. so a lot of parking.”
Menu Order
Chinese · $
8 Combo Express

4.4 Superb 191 Reviews

42 Springstowne Center, Vallejo
- Take-Out
- Delivery
Customers’ favorites
- Orange Chicken with Salt Spice Chicken Chow Mein Fried Rice
- Fried Rice with Sweet N Sour Chicken Fried Chicken
- Spicy Salt Chicken BBQ Chicken Chicken Chow Mein
- Salt N Pepper Chicken Combo
“Just your normal Chinese takeaway done exceptionally well. HUUUUGE portions. A two-item with fried rice and chow mien would easily feed two average adults. Great tasing food. It's only takeaway, no seating. Expect a line at peak times.”
Menu Order
Seafood · $
9 JJ Fish and Chicken

3.9 Good 217 Reviews

515 Fairgrounds Drive, Vallejo
- Take-Out
- Delivery
Customers’ favorites
- Small Tilapia and Red Snapler Fillet with Mac N Cheese and Collard Greens Respectively
- Catfish and Ocean Perch Combo with Watermelon Lemonade
- Buffalo Fish and Fries with Hush Puppies
- Kids 9 Piece Chicken Nuggets with Fries
“great portion for the money, very friendly service and a clean looking kitchen.”
Menu Order
Japanese · $$
10 Bay Hibachi Express

4.3 Superb 86 Reviews

295-A Mare Island Way, Vallejo
- Take-Out
- Delivery
Customers’ favorites
- NY Steak & Salmon Entree
- Chicken Gyoza Potstickers
- Vegetable Friedrice
- Chicken Potstickers
“The food is great!!! Crew is awesome!!! Dine by the sea!!! Highly recommended!!!”
Menu Order
Steak House · $$
11 Manny's Steakhouse | Vallejo

4.2 Good 329 Reviews

295 Mare Island Way, Vallejo
- Take-Out
- Delivery
Customers’ favorites
- Rib Eye Steak and Baked Potato
- Eggs Benedict with Sirlon
- Asian Noodles with Steak
- Fried Chicken Sandwich
“All great here. All customers were smiling!!! staff not so much???? Smiles go along way.”
Menu Order
Chinese · $$
12 Annie's Panda Garden

3.8 Good 66 Reviews

320 Fairgrounds Drive, Vallejo
- Take-Out
- Delivery
Customers’ favorites
- Broccoli Beef
- Fried Rice
- Egg Roll
- Chow Mein
“Muy deliciosa la comida la recomiendo”
Menu Order
Seafood · $$
13 Red Lobster

3.7 Good 381 Reviews

GATEWAY PLAZA NEAR SIX FLAGS DISCOVERY KINGDOM, 1180 Admiral Callaghan Lane, Vallejo
- Take-Out
- Delivery
Customers’ favorites
- Chicken Tenders and Fries
- Seafood-Stuffed Mushrooms
- Vanilla Bean Cheesecake
- All You Can Eat Shrimp
“excelente atención y platillos deliciosos 😋”
Menu Order
Cajun/Creole · $$
14 Bag O' Crab | Cajun Seafood

3.8 Good 179 Reviews

165 Plaza Drive Suite 701, Vallejo
- Take-Out
- Delivery
Customers’ favorites
- Snow Crab Legs Shrimp Sausage Potatoes Hard Boiled Eggs
- Shrimp Cajun Shrimp Sauce Atomic
- Extra Sauce on the Side
- Calamari Rings Basket
“Highly highly recommend Bag O’ Crab. We went for dinner tonight, Valentine’s day at 6pm and sat immediately. The food was so good Cooked perfectly with great flavor. Unlike other places, they know how to season food and cook with flavor. Large portions… Combo #2 1lb of snow crab legs and 1lb of head on shrimp w/corn on cob/potatoes and sausage $46. We got 2 whole crab clusters and roughly 15-18 large head on shrimp. So much food we brought home leftovers. You ant go wrong at this place.”
Menu Order
Mexican · $$
15 Los Molcajetes

3.5 Good 253 Reviews

901 Redwood Street, Vallejo
- Take-Out
- Delivery
Customers’ favorites
- Super Burrito de Chile Relleno
- Al Pastor Taco Carnitas Taco
- Bohnen Mit Reis Und K
- Molcajete Mariscada
“buenas atención rica comida y un buen ambiente”
Menu Order