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 Superb175 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 Good118 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 Superb183 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 Good52 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

“This is a very good Mexican and Salvadoran food restaurant. I had the super burrito with shrimp. NO UP charge! for shrimp versus other meats. This is a plus over other restaurants. I also really like their green sauce. It has good flavor and not to Spicey.“

4.6 Superb77 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

“I have been to this Pho location so many times even with the previous ownership and now new ownership. It looked more classy and somehow better customer service as well. Nothing beat their savory noodle soups. I recently got the P5 Combination Phở Dặc Biệt 13.50 Eye round steak, tendons, tripes, brisket, fat brisket, & meatball. So good! So far highly recommended!“

4.7 Superb50 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 Good86 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 Superb22 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 is a Chinese fast food takeout only. You can order from the menu or get ready made food from the steam table. They have different individual or family specials. I got the green beans chicken and eggplant tofu with steamed rice. The food was delicious and the portions are huge. The price is reasonable for what you get. The atmosphere and decor are substandard and basic but that is the type of place it is.“

4.2 Good78 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 Good205 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.7 Good50 Reviews
Bag O' Crab 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 Good105 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 Good94 Reviews

You May Also Like