42 Best Seafood Restaurants In Vallejo

42 restaurants available nearby

How are Featured results ranked

A photo of Red Lobster - Vallejo restaurant

1. Red Lobster - Vallejo

3.9

Excellent(55)

$$$$

• Seafood • Vallejo

Booked 3 times today

Always enjoy the food at red lobster, consistent, nice atmosphere, reasonable prices for what you get, good service too.

2. Scala Osteria

4.8

Exceptional(2755)

$$$$

• Seafood • Napa

Booked 75 times today

Awesome food! Great service. Good wine/drinks!!!!!

3. Sailor Jack's

4.5

Awesome(933)

$$$$

• Seafood • Benicia

Booked 9 times today

Absolutely the best lunch here today! It was followed by delicious dessert as well! Perfect water view table too!

A photo of BOA Steakhouse - Napa restaurant

4. BOA Steakhouse - Napa

4.5

Awesome(99)

$$$$

• Seafood • Napa

Booked 41 times today

Amazing food and atmosphere!! We completely enjoyed ourselves!!

A photo of Waterfront Seafood Grill restaurant

5. Waterfront Seafood Grill

4.5

Awesome(1606)

$$$$

• Seafood • Napa

Booked 20 times today

I had the seabass and it was delicious, but my wife ordered the crab enchilada and I couldn't stop sneaking bites off of her plate. It was outstanding! We'll be back and I'm ordering the crab enchilada next time!!

A photo of Napkins Bar and Grill restaurant

6. Napkins Bar and Grill

4.9

Exceptional(2188)

$$$$

• Seafood • Napa

We love this restaurant! Jangus is the best and his servers are top notch! The food is spectacular. Everything about this restaurant is the best!

A photo of Scoma's Fisherman's Wharf restaurant

7. Scoma's Fisherman's Wharf

4.6

Exceptional(6980)

$$$$

• Seafood • Fisherman's Wharf

Booked 97 times today

Han was our server. She was wonderful and made our Anniversary so special! Thank you for another wonderful meal! We ALWAYS visit Scoma’s when we visit San Francisco—it’s the BEST part of our stay!!

8. Skates on the Bay

4.5

Awesome(7888)

$$$$

• Seafood • Berkeley

Booked 97 times today

Our birthday celebration was wonderful in every way. Eddie, our host, gave us a very nice table. Corey , our server, was excellent in every way ---attentive, efficient and kind. Thank you!

A photo of Red Lobster - Fairfield restaurant

9. Red Lobster - Fairfield

4.3

Awesome(24)

$$$$

• Seafood • Fairfield

It took a awhile but the food was good and the service was really good

10. LITA

4.7

Exceptional(593)

$$$$

• Seafood • Walnut Creek

Booked 32 times today

Great good, very good service and ambience. A bit pricy but it is worth it.

Best Seafood Restaurants in Vallejo

Price

Regions

Neighborhoods

Top Rated

Dining Options

Seating Options

Award-winning

Accessibility

42 restaurants available nearby

1. Red Lobster - Vallejo

2. Scala Osteria

3. Sailor Jack's

4. BOA Steakhouse - Napa

5. Waterfront Seafood Grill

6. Napkins Bar and Grill

7. Scoma's Fisherman's Wharf

8. Skates on the Bay

9. Red Lobster - Fairfield

10. LITA

See what locals rave about

Explore OpenTable