Atly Logo
New Yorkers 1st Choice
Loved by locals

Seafood restaurants in Petaluma

When you are craving seafood, you want it prepared with the kind of care that honors the source.

Based on 665 Opinions
+662
User
User
User
Updated May 2026
01
Torches image 1
Torches image 2
Torches image 3
View all
Restaurant

Open space centers on a wrap-around bar with rustic charm and live music. Large portions of fish and chips and a filling bacon wrapped shrimp appetizer highlight the seafood menu. Seating suits both intimate dinners and large gatherings with line dancing for fun.

Fish and chips come in large portions with a house beer batter that holds up well. The bacon wrapped shrimp appetizer is filling and pairs well with other seafood dishes like chowder and risotto with prawns.

People are saying

"The bar staff here is amazing and makes you feel so welcome."

"I had the best prime rib I've ever had."

"The seafood here, especially the fish and chips, is the best I've ever had."

Good to know

1

Happy hour offers food and drinks off the main menu.

2

A 20% military discount is available on all purchases.

3

The restaurant has excellent happy hour specials on weekdays.

02
Gohan image 1
Japanese restaurant

Japanese restaurant shines with freshest sushi and real pickled wasabi that lifts flavors. Fried softshell crab and shrimp add seafood variety. Ambiance is calm with Studio Ghibli piano and walls show original art for a personal feel.

Freshness stands out with exceptional fish quality and real wasabi enhancing the flavor. Fried softshell crab and shrimp add variety alongside the sushi options.

People are saying

"The food here is so fresh, it's unforgettable."

"I thought it served the best Japanese food, especially the sushi."

"The seafood here is so fresh, it's a game-changer."

Good to know

1

Gohan is only open for lunch hours on Sundays.

2

The restaurant may close early if there are no customers.

3

The fish quality is above average compared to typical sushi places.

03
Aquarium Food & Spirits image 1

Underwater-themed decor creates a lively, family-friendly vibe with a local crowd. Enjoy fusion seafood like fish and chips with classic sauces. The bar offers innovative cocktails and has nice TVs for watching games in a chill, clean setting.

Menu features a fusion of seafood with dishes like fish and chips served alongside innovative cocktails. Options include prawn with fries and classic sauces like tartar and malt vinegar.

People are saying

"I thought the food here was always good."

"It's a great local spot with lots of locals and memorabilia."

"The seafood here has an underwater-themed decor."

Good to know

1

The restaurant offers a diverse menu with seafood and innovative cocktails.

2

Expect a local crowd, making it a lively spot.

3

The bar is known for being clean and well-maintained.

04
Soban Korean Cuisine image 1
Korean restaurant

Cozy spot with a local vibe serves authentic Korean dishes and generous portions. Fresh seafood shines in the crispy seafood pancake paired with a tasty dipping sauce. Multiple rotating side dishes add variety and enhance the meal experience.

Thick, crispy seafood pancake comes with a tasty dipping sauce. The seafood is fresh and the seafood pajeon is well made.

People are saying

"The flavors here are truly authentic Korean."

"The spicy tofu soup is piping hot and clears your sinuses will clear."

"The seafood pancake was thick, crispy, and came with a tasty dipping sauce."

Good to know

1

The restaurant is small, so expect it to fill up quickly during peak hours.

2

Seating typically takes about 5 minutes during busy lunch times.

3

All entrees come with rotating side dishes for a varied experience.

05
El Roy's Express Mex image 1
Taco restaurant

Massive burritos and fresh tacos shine with crispy carnitas and perfectly cooked shrimp. Casual spot lacks seating, so people eat on curbs or in cars. Busy times mean a wait, so calling ahead helps skip lines.

Shrimp dishes come out perfectly cooked and tender, never tough or overdone. Tacos and burritos feature juicy shrimp paired with sauces that complement the flavor well.

People are saying

"The Mexican food here, especially the tacos, is tender and juicy."

"I found plenty of parking available, and it was free."

"The seafood here is perfectly cooked and tender."

Good to know

1

Most tacos cost under $4 each, offering great value for fresh and flavorful food.

2

During busy times, it's helpful to call ahead and place an order to avoid a 15โ€“20 minute wait.

3

There is plenty of parking available at the food truck location.

06
Anna's Seafood image 1
Seafood market

Warehouse space offers freshest fish and largest variety of seafood including live crabs and sashimi-grade fish. Atmosphere is clean and odor-free, unlike typical fish markets. Customers enjoy exceptional selection and great customer service.

Freshness stands out with the freshest fish available. The selection includes extensive seafood and seafood adjacent goods not found in typical grocery stores, paired with great customer service.

People are saying

"I found the seafood selection here to be amazing."

"This Local Spot has an incredible variety of the freshest seafood."

"The ceviche here is so spicy and delicious."

Good to know

1

Anna's Seafood offers a unique selection of seafood not found in grocery stores.

2

Poke day happens every Thursday, featuring special poke offerings.

3

Weekly deals are available, providing discounts on various seafood items.

07
Yummy Hawaiian BBQ image 1
Hawaiian restaurant

Small spot serves fresh Hawaiian BBQ with generous portions and a family vibe. Combo plates include island fish and shrimp with coconut crunch. Budget-friendly and great for quick bites or takeout.

Combo plates mix short-rib, BBQ chicken, and island fish for variety. The seafood mix offers a solid selection, and shrimp comes with a coconut crunch coating.

People are saying

"The food here is delicious and generously portioned."

"The BBQ here is delicious with generous portions."

"The seafood here is delicious, especially the shrimp with coconut crunch."

Good to know

1

The prices at Yummy Hawaiian BBQ are reasonable for the generous portions.

2

Expect a wait for your meal, but it's worth it.

3

They offer flexible substitutions for vegan options.

08
Lily Kai Chinese Cuisine image 1
Chinese restaurant

Cozy dining room fills up by evening, perfect for fresh Chinese dishes. Honey Walnut Shrimp shines with generous portions. Seafood mixes well with barbecued pork and chicken, creating bold flavor combos. Expect a clean, well-organized space and lively energy.

Shrimp appears in several dishes like Honey Walnut Shrimp and lovers shrimp, often paired with noodles or rice. Seafood blends with other proteins such as barbecued pork and chicken in combinations that mix flavors and textures.

People are saying

"The food here, especially the dumplings, is juicy and generously filled."

"I highly recommend this place for a great date spot."

"The seafood combination was super yummy and flavorful."

Good to know

1

Reservations are recommended on weekends due to high demand.

2

The lunch special includes a protein, rice, soup, and an egg roll.

3

Portion sizes are generous, making it great for sharing.

09
Plaza Tequila Taqueria Bar & Grill image 1

Enjoy Old California style dishes with a focus on shrimp tacos that offer fresh, generous portions. Family-friendly atmosphere includes a customizable kids menu and a cozy covered outdoor area with heaters. Pair meals with above average margaritas and ice cold beer for a complete experience.

Shrimp tacos stand out with generous portions and fresh flavor. Spanish rice and shrimp cocktail also feature extra shrimp compared to most places.

People are saying

"The food here is fresh, hot, and delicious."

"I found the Mexican food here to be really good and delicious."

"I loved the spicy aguachiles and the shrimp tacos."

Good to know

1

Taco Tuesdays run from 3-5 pm with special pricing.

2

The menu is available online for easy browsing before visiting.

3

Parking is adequate, but it can fill up during peak hours.

10
Cafe Bellini image 1
Bar & grill

Large space offers indoor and outdoor seating with a full bar serving fruity mimosas. Cozy, nostalgic vibe suits groups or quiet dinners. Fish special shines among seafood options, while fish and chips are solid but not standout.

The fish special stands out as a memorable dish. Fish and chips appear often, with a solid but not exceptional reputation.

People are saying

"The breakfast here is fantastic, especially the omelettes and waffles."

"The cafe food here is delicious and arrived piping hot."

"I enjoyed the fish and chips here."

Good to know

1

Reservations are recommended for large groups to ensure seating.

2

Parking can be tricky depending on the time of day.

3

The patio seating is dog-friendly, making it a great option for pet owners.

11
La Azteca image 1
Mexican restaurant

Mexican restaurant serves wet burritos and deviled shrimp in a warm, inviting space. Fish fajitas are tender and sizzling, highlighting fresh seafood. Guests enjoy big sangrias with generous portions, perfect for dine-in or takeout.

Fish fajitas stand out with tender, moist fish served hot on a sizzling pan. Deviled shrimp and fish tacos also feature prominently, showcasing rich flavors and fresh seafood.

People are saying

"I found the food here to be great and delicious."

"I found the Mexican food here to be flavorful and authentic."

"I loved the fish tacos and fajitas."

Good to know

1

Tips are required for groups of three or more, with an 18% service fee for four or more.

2

The restaurant does not allow outside drinks.

3

Decaf coffee is not available.

12
Cucina Paradiso image 1
Italian restaurant

Small Italian spot offers fresh seafood like linguine with clams and shrimp fettuccine. Warm tones and rich woodgrains create a cozy ambiance. Outdoor seating with water views livens up the space when busy.

Fresh and flavorful seafood stands out with dishes like linguine with clams and fettuccine with shrimp. The sauce is light and well-balanced, enhancing the pasta and seafood without overpowering.

People are saying

"The Italian food here is delicious and super fresh."

"The bar has an impressive selection of wines and spirits."

"The seafood pasta dishes are delicious and flavorful."

Good to know

1

Reservations are essential, especially on weekends, to avoid long wait times.

2

Parking can be challenging, especially during busy hours.

3

Expect a bustling atmosphere, particularly after 7 PM.

13
Bijou Restaurant image 1

Elegant interior creates a chic yet welcoming vibe perfect for special occasions. French cuisine shines with carefully crafted dishes, especially the Maidai fish with its caramelized crust. Creative cocktails add to the calm and romantic atmosphere.

Maidai fish comes with a caramelized crust and a silky texture underneath. Drinks pair well and the fish dishes stand out for their quality.

People are saying

"The French onion soup here is rich and perfectly balanced."

"The dinner spots here have unique, flavorful dishes and creative cocktails."

"I will be dreaming of the perfectly cooked fish entree."

Good to know

1

Reservations are recommended, especially for dinner service.

2

Expect high prices; meals can exceed $200 for two with drinks.

3

The menu features limited options, including beef Wellington and steak frites.

14
Don Pancho's image 1
Mexican restaurant

Colorful decorations and upbeat music create a relaxed vibe. Large portions of traditional Mexican dishes satisfy families and meat lovers alike. Seafood fans enjoy the spicy shrimp dishes while the full bar serves standout margaritas that match the authentic flavors.

Mariscada offers a solid choice for seafood lovers with a mix of fresh options. The carne asada with shrimp a la diabla and spicy shrimp dishes stand out for their bold flavors.

People are saying

"I consider this the best Mexican food in town."

"The bar staff here treats you like family."

"I found the spicy shrimp really good."

Good to know

1

Parking is plentiful at Don Pancho's.

2

Expect high prices, with burritos costing around $20.

3

A second basket of chips costs about $3.

15
Kabuki Japanese Restaurant image 1
Japanese restaurant

Traditional sushi bar offers a calm, mellow atmosphere with unique art on the walls. Fresh fish shines in sushi offerings and custom shrimp tempura orders. Moderate prices and generous portions make dinner specials a great value.

Fresh fish stands out in the sushi offerings. Custom orders like all shrimp tempura are accepted even if not on the menu.

People are saying

"I found the food here to be great and fresh."

"I thought the sushi here was the best I ever tasted."

"The seafood here is really fresh and good."

Good to know

1

Happy hour offers a 15% discount on select items.

2

Reservations are recommended for weekend dining.

3

The restaurant accepts credit cards and mobile payments.

Discover more

Petaluma, California

Area guide
Loading Map...