16 Best Seafood Restaurants in Vallejo

The Sardine Can Seafood • $
1 Harbor Way, Vallejo

Customers` Favorites

Crab Avocado and Swiss on Sourdough
Clam Chowder and House Salad
Clam Chowder in a Bread Bowl
Seafood Louie Salad
Seafood Rice Sauté
Captain's Platter
Fish and Chips
Cajun Jambalaya
Cheese Burger
Club Sandwich

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

4.3 Superb97 Reviews
VIET PHO RESTAURANT Asian • $
1774 Tuolumne St, Vallejo

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À
Vegetarian Crispy Eggrolls
Rice Noodle Chicken Soup Ph
Vegetarian Spring Rolls G
Vietnamese Rice Dumpling
Beef Pork Chicken
Bun Bo Hue Broth

“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!“

4.9 Superb180 Reviews
Sharky's Chicken and Fish Seafood • $$
3730 Sonoma Blvd, Vallejo

Customers` Favorites

Jumbo Shrimp Scampi with Garlic Noodles
5 Wings 5 Legs 5 Thighs Small Sides
Chicken Nuggets 20pc Medium Side
2pc Catfish Fillet Small Sides
15pc Sole Fish Large Sides
Fresh Squeezed Lemonade
Shrimp & Mac & Cheese
Catfish Shrimp & Fries
Large Chicken Tender
Macaroni and Cheese

“The crawfish is unreal, legit some of the best I've ever had, and the manager Jed is truly worth his weight in gold. He's reasonable, easy to talk to, and just a quality human. I highly recommend stopping in whenever you're in or near the Valley Joe!!!“

4.2 Good126 Reviews
Soultran's Seafood Seafood Markets • $$
651 Broadway, Vallejo

“I have always enjoyed soultrans but today the food was AMAZING!!!!!!everyone at my house was raving about it was good.“

4.6 Superb181 Reviews
MARISCOS. EL SINALOENSE Seafood • $$
541 Benicia Rd, Vallejo

Customers` Favorites

Molcajete El Tomatillo
Enchiladas de Camaron
Aguachiles Campechano
Ensalada de Mariscos
Mojarra Entera Frita
Ensalada de la Casa
Coctel de Camarones
Torre De Mariscos
Ostiones Frescos
Enchilada Trio

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

3.7 Good51 Reviews
Epale Taqueria and Seafood Mexican • $
1780 Tuolumne St, Vallejo

Customers` Favorites

Carnitas Quesadilla on a Spinach Tortilla
Quesadilla with Carnitas
Mexican Super Burrito
Carne Asada Burrito
Prawns and Fries
Mexican Burrito
Rice and Beans
Chicken Wings
Fried Shrimp
Thai 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“

4.6 Superb78 Reviews
Pho Hoang Vietnamese • $
3495 Sonoma Blvd H, Vallejo

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
Eye Round Steaks and Tendons Soup
Garlic Noodles with Cajun Shrimp
BBQ Chicken and Shrimp Plate
Grilled Chicken Bun GA Nuong
Grilled Shrimp Rice Plate
Crispy Eggrolls

“Me and my wife really enjoyed the food here we got pho to go. Their BANH Mi is one of the best ones I’ve had in the in the north Bay Area. excellent food you can tell they are using quality ingredients and aren’t watering down their flavors. I’m very impressed by the quality, the pricing and the flavor.“

4.6 Superb53 Reviews
JJ Fish and Chicken Seafood • $
515 Fairgrounds Dr, Vallejo

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
Fried Chicken Wings with Fries
Jumbo Shrimp w Fries
Red Beans and Rice
Catfish Nuggets
Banana Pudding
Seafood Platter

“great portion for the money, very friendly service and a clean looking kitchen.“

3.6 Good91 Reviews
Pinoy Fried Filipino • $
1810 Springs Rd, Vallejo

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

4.8 Superb21 Reviews
Red Lobster Seafood • $$
GATEWAY PLAZA NEAR SIX FLAGS DISCOVERY KINGDOM, 1180 Admiral Callaghan Ln, Vallejo

Customers` Favorites

Chicken Tenders and Fries
Seafood-Stuffed Mushrooms
Vanilla Bean Cheesecake
All You Can Eat Shrimp
Lobster Lover’S Duo
Seaside Shrimp Trio
Steak and Lobster
Cheddar Biscuits
Lobster Linguini
Seafood Platter

“excelente atención y platillos deliciosos 😋“

3.7 Good196 Reviews
Bay Hibachi Express Japanese • $
295-A Mare Island Way, Vallejo

Customers` Favorites

NY Steak \u0026 Salmon Entree
Chicken Gyoza Potstickers
Vegetable Friedrice
Chicken Potstickers
Chicken Fried Rice
Vegetarian Dinner
Shrimp Fried Rice
Chicken Wings 6pc
Beef Short Ribs
Shrimp Cocktail

“The food is great!!! Crew is awesome!!! Dine by the sea!!! Highly recommended!!!“

4.3 Superb70 Reviews
Combo Express Chinese • $
42 Springstowne Center, Vallejo

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
Combination Won Ton Soup
Sweet \u0026 Sour Prawns
Fish w Black Bean Sauce
Combination Fried Rice
Sweet and Sour Chicken
Pepper Garlic Chicken

“This has been my favorite Chinese food spot my entire life. They always pile their portions high and two of their combo plates (and maybe a side of potstickers, my personal favorite) feed my family for multiple meals. Highly recommend the bbq chicken, spicy salt chicken, spicy salt fish, and mushroom tofu!“

4.2 Good84 Reviews
Manny's Steakhouse | Vallejo Steak House • $$
295 Mare Island Way, Vallejo

Customers` Favorites

Rib Eye Steak and Baked Potato
Eggs Benedict with Sirlon
Asian Noodles with Steak
Fried Chicken Sandwich
Asian Garlic Noodles
Black & Blue Burger
Blue Cheese Burger
Breakfast Burrito
16oz Ribeye Steak
Steak Chilaquiles

“All great here. All customers were smiling!!! staff not so much???? Smiles go along way.“

4.1 Good212 Reviews
Annie's Panda Garden Chinese • $
320 Fairgrounds Dr, Vallejo

Customers` Favorites

Broccoli Beef
Fried Rice
Egg Roll
Chow Mein

“Muy deliciosa la comida la recomiendo“

3.9 Good53 Reviews
Bag O' Crab | Cajun Seafood Cajun/Creole • $$
165 Plaza Dr #701, Vallejo

Customers` Favorites

Snow Crab Legs Shrimp Sausage Potatoes Hard Boiled Eggs
Shrimp Cajun Shrimp Sauce Atomic
Extra Sauce on the Side
Calamari Rings Basket
Dungeness Crab Whole
Corn on the Cob
Crawfish Frozen
Frozen Crawfish
Garlic Noodles
Shrimp Head On

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

3.8 Good110 Reviews
Los Molcajetes Mexican • $$
901 Redwood St, Vallejo

Customers` Favorites

Super Burrito de Chile Relleno
Al Pastor Taco Carnitas Taco
Bohnen Mit Reis Und K
Molcajete Mariscada
Chips and Salsa
Burrito Mojado
Mixed Fajitas
Carne Asada
Enchiladas
Chimichanga

“Muy rico 😋 mesera amable no se tardaron en llevar la comida“

3.6 Good88 Reviews

You May Also Like