Best Seafood Restaurants in Vallejo, CA

We list 10 Seafood restaurants in Vallejo, CA.

Updated October 2026

Cuisines: North Indian South Indian Chinese Italian Biryani Pizza Seafood
Ambience: Fine Dining
Clear filter
Asian Caterers
China Cafe
414 Georgia St, Vallejo, CA
Chinese, Asian
American Seafood
Vick's Wheel House
295a Mare Island Way, Vallejo, CA
American, Seafood
American Caterers
Front Room At The Wharf
295 Mare Island Way, Vallejo, CA
American, Seafood
American Family Style
Red Lobster
1180 Admiral Callaghan Ln, Vallejo, CA
Seafood, American
American Bars
Sardine Can
0 Harbor Way, Vallejo, CA
Seafood, American
Barbecue Caterers
C J's Barbecue and Fish and CTRNG
4380 Sonoma Blvd, Vallejo, CA
Barbecue, Seafood
Seafood
Kool Treats
619 Marin St, CA
Seafood
Caterers Seafood
Louisiana Fish & Chips
601 Tennessee St, Vallejo, CA
Seafood, Caterers
Seafood
The Dungeness Crab
1530 Sonoma Blvd, Vallejo, CA
Seafood
Asian Bar & Grills
Matsuri Sushi
480 Redwood St, Vallejo, CA
Sushi Bars, Japanese

How many Seafood restaurants are there in Vallejo, CA?

10 are listed so far. None has five or more diner reviews in our data, so the list isn't ranked by rating yet.

Also explore in Vallejo, CA

Chinese North Indian