3 Best Seafood Restaurants in Vallejo, CA

Expert-recommended Top 3 Seafood Restaurants in Vallejo, California. All of our seafood restaurants actually face a rigorous 50-Point Inspection, which includes customer reviews, history, complaints, ratings, satisfaction, trust, cost and general excellence. You deserve only the best!

10+ YEARS IN TBR
CALL EMAIL

RED LOBSTER VALLEJO

1180 Admiral Callaghan Lane, Gateway Plaza Near Six Flags Discovery Kingdom,
Vallejo, CA 94591 Directions

Since 1968

Specialities:

Lobster Linguini One Dozen Cheddar Bay Biscuits Grilled Shrimp Grilled Maine Lobster Tail Caribbean Rock Lobster Tail Grilled Sea Scallops Bar Harbor Lobster Bake Shrimp Linguini Alfredo Maple Bacon Chicken Today's Catch Salmon New Orleans Today's Catch Rainbow Trout Stuffed Flounder Cajun Chicken Linguini Alfredo Walt's Favorite Shrimp Garlic Shrimp Scampi Mariner’s Seafood Boil Family Meal Popcorn Shrimp Parrot Isle Coconut Shrimp Platter Garlic Linguini Alfredo Snow Crab Legs and Crispy Bay Scallops

" Red Lobster Vallejo is a family-owned seafood restaurant serving American seafood standards amid New England-themed decor. The restaurant provides fresh seafood with comfortable dining. They offer an inviting atmosphere that is delightful. All of the seafood they serve is sourced in ways that are traceable, sustainable, and responsible. Their extensive menu includes starters, seafood dishes, signature feasts, and more. Their signature feasts include the seaside shrimp trio, Caribbean rock lobster and shrimp, Admiral's Feast, and the Ultimate Feast. Red Lobster Vallejo provides gift cards, catering services for all occasions, table reservations, and online orders.

2026 Highlights: Red Lobster Vallejo offers different rewards, such as Welcome Rewards, Birthday Rewards, and Exclusive Member Offers. "

Reviews | Play Video | Write a Review

Menu:

STARTERS:
Popcorn Shrimp $15.99
Seafood-Stuffed Mushrooms $15.99
Crispy Dragon Shrimp® $16.99
Hand-Breaded Calamari $17.99
Shrimp Cocktail $15.99
Parrot Isle Coconut Shrimp Appetizer $15.99
Lobster Dip $18.99
SHRIMP CLASSICS:
Garlic Shrimp Scampi $18.99
Seaside Shrimp Trio $27.99
Parrot Isle Coconut Shrimp $20.99
Grilled Shrimp $19.99
Walt's Favorite Shrimp $19.99
HOT PLATTERS:
Sailor's Seafood Boil Family Meal $79.99
Mariner's Seafood Boil Family Meal $119.99
Crab Queso Platter $85.99
Game Day Bundle $52.99
Parrot Isle Coconut Shrimp Platter $40.99
Walt's Favorite Shrimp Platter $33.99
Crispy Chicken Tenders Platter $29.99
Land & Sea Classics:
Parmesan-Crusted Chicken $21.99
Crab Your Way
Fish & Chips Friday $17.99
Atlantic Salmon® $29.99
Today's Catch - Salmon New Orleans® $33.99

Discount:

Receive 20% Off your first $30 order

Earn 1 point for every $1 spent

Contact:

(707) 644-0167

Mon-Thu,Sun: 11am - 10pm
Fri & Sat: 11am - 11pm

TBR® Inspection Report:

10+ YEARS IN TBR
CALL EMAIL

THE SARDINE CAN

1 Harbor Way,
Vallejo, CA 94590 Directions

Since 1988

Specialities:

Soup and Salad Soup In A Bread Bowl Cup Of Soup Bowl Of Soup 32oz Of Soup Side Salad Side Of Rice Side Of Veggies Side Of Garlic Toast Side Of Deli Salad Cup Of Fruit Side Of French Fries Side Green Salad Bowl Of Fruit Blt With Choice Of Side BLT With Choice Of Side Can Sandwich With Choice Of Side Albacore Tuna Sandwich With Choice Of Side and French Dip Sandwich With Choice Of Side

" The Sardine Can offers a low-key bar and eatery with classic, sustainable seafood and steak eats, plus outdoor seating. For more than thirty years, the restaurant has been a cherished tradition for locals, visitors, regulars, and newcomers alike at the historic Vallejo Waterfront. Their extensive menu features an array of tempting options, including steak tips, salads, burgers, grilled chicken, and a variety of wings and appetizers. They provide seafood specialties, and patrons can savor delightful dishes like seafood rice sauté, whiskey river salmon, cioppino, and creole special. The restaurant provides seafood at a reasonable price. The Sardine Can offers a kids' menu, gift cards, and online orders.

2026 Highlights: The Sardine Can features Free Wi-Fi and Private lot parking. "

Reviews | Play Video | Write a Review
Best Lunch Restaurant and Best Patio Dining Experience in 2011

Menu:

POPULAR:
Fish & Prawn Combo With Choice Of Side $19.00
Grilled Tuna Salad & Cheddar Sandwich With Choice Of Side $17.00
Beer Battered Fish With Choice Of Side $19.00
Calamari With Choice Of Side $19.00
Club Sandwich With Choice Of Side $18.00
NY Steak & Eggs $30.00
Cioppino $33.00
Crab Louie $34.00
SEAFOOD SPECIALTIES:
Beer Battered Fish With Choice Of Side $19.00
Beer-Battered Prawns With Choice Of Side $19.00
Fish & Prawn Combo With Choice Of Side $19.00
Calamari Sandwich With Choice Of Side $20.00
Calamari With Choice Of Side $19.00
Clam Strips With Choice Of Side $17.00
Chicken Strips With Choice Of Side $18.00
Seafood Sauté $23.00
Crispy Skin Salmon $28.00
Creole Special $23.00
Jambalaya $23.00
Cioppino $33.00
New Orleans Style Gumbo $33.00

Contact:

(707) 553-9492

Mon-Thu & Sun: 8am - 8pm
Fri & Sat: 8am - 9pm

TBR® Inspection Report:

3+ YEARS IN TBR
CALL EMAIL

BAG O' CRAB

165 Plaza Drive, #701,
Vallejo, CA 94591 Directions

Since 2010

Specialities:

Fried Fish Chicken Tender Fried Calamari Fried Oyster Fried Shrimp Cajun Fish Beef Short Ribs Organic House Green Salad Clam Chowder Soup Gumbo Soup Corn On The Cob Potatoes (3 Pieces) Hard Boiled Egg Louisiana Sausages (6 Slices) Steamed Rice Garlic Bread (3 Pieces) Garlic Noodles Seafood Spaghetti Fish Po Boy Chicken Po Boy Shrimp Po Boy and Maine Style Lobster Roll

" Bag O' Crab offers a wide range of selected seafood, including Dungeness crab, lobster, shrimp, crawfish, and more. The restaurant has delighted countless families with its delectable offerings. All dishes are prepared using treasured family recipes, passed down through generations, ensuring an authentic and flavorful experience for their customers. They take pride in handpicking the freshest seafood daily to maintain the highest standards of quality. Their staff is well-trained to offer attentive service, accommodating the needs and preferences of their valued guests. Bag O' Crab offers online orders.

2026 Highlights: Bag O' Crab has amenities such as street parking, validated parking, and wheelchair accessibility. "

Reviews | Play Video | Write a Review

Menu:

APPETIZERS:
French Fries $5.25
Cajun Fries $5.95
Lemon Pepper Fries $5.95
Sweet Potato Fries $5.95
Garlic Fries $5.95
Baked Oysters (2) $5.95
Onion Rings $6.25
Raw Oysters (6) $12.95
Raw Oysters (12) $24.95
GRILLED:
Cajun Fish $14.95
Beef Short Ribs $18.95
FRIED BASKET:
Fried Fish $11.95
Chicken Tenders $12.95
Fried Calamari $12.95
Fried Oysters $14.95
Fried Shrimp $14.95
Get Down & Messy:
Lobster Market Price
Dungeness Crab Market Price
King Crab Legs Market Price
Snow Crab Legs Market Price
Mussels $14.95
Clams $16.95
Octopus $16.95
Shrimp (Head On) $18.95
Shrimp (Head Off) $18.95
Crawfish (Frozen) $18.95
Lobster Tail $19.95
Salad & Soups:
Organic House Green Salad $5.95
Clam Chowder Soup $7.95
Gumbo Soup $7.95

Contact:

(707) 654-1954

Mon-Thu: 2pm - 9:30pm
Fri & Sat: 12pm - 10pm
Sun: 12pm - 9:30pm

TBR® Inspection Report: