Atly Logo
New Yorkers 1st Choice
Petaluma's best

Seafood restaurants

A meal centered around seafood feels like a deliberate treat. It is the taste of something fresh and distinct.

Based on 678 Opinions
+675
User
User
User
Updated May 2026
01
Soban Korean Cuisine image 1
Soban Korean Cuisine image 2
Soban Korean Cuisine image 3
View all
Korean restaurant

Small dining space offers a cozy and inviting atmosphere with a local and friendly vibe. Meals come with multiple rotating side dishes, served thoughtfully at a natural pace. The place stands out for authentic Korean flavors and generous portions.

Korean comfort food arrives quickly, within 15 minutes, and feels balanced and carefully prepared. Dishes like spicy tofu soup and seafood pancake offer authentic flavors in a clean, relaxed setting with friendly service.

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 Korean food here is so authentic and flavorful."

"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.

02
Gohan image 1
Japanese restaurant

Japanese restaurant offers freshest sushi with artistic presentation and real pickled wasabi that elevates flavors. Ambiance stays clean and mellow with piano renditions of Studio Ghibli creating a delightful background. Walls display original art adding a personal touch to the space.

Fresh fish and real wasabi highlight the menu, with all dishes expertly prepared and presented. Consistently good food pairs with impeccable craftsmanship for a memorable meal.

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 sets a lively, family-friendly atmosphere with a local crowd and memorabilia. The bar maintains a chill vibe and meticulous cleanliness, featuring nice TVs for watching games. The menu offers a fusion of seafood and innovative cocktails, making it a versatile spot for quick lunches or casual drinks.

Food features rotating daily specials like smash burgers and pairs well with a great pint of Guinness. The menu focuses on good bar food with a solid lunch selection.

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
El Roy's Express Mex image 1
Taco restaurant

Food trucks and a brick-and-mortar spot offer massive burritos and fresh tacos with crispy carnitas and perfectly cooked shrimp. Casual setting lacks seating, so people eat on curbs or in cars. Busy times bring a wait, making calling ahead common to skip lines.

Food stands out for its exceptional Mexican flavors and consistent quality. Orders come out on time, and prices stay affordable.

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 thought the Mexican food here was authentic and delicious."

"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.

05
Yummy Hawaiian BBQ image 1
Hawaiian restaurant

Small, humble restaurant with newly renovated interior and plentiful seating offers a budget-friendly experience with generous portions of fresh, made-to-order Hawaiian BBQ and vegan options. Atmosphere feels like being part of a family, blending a simple, no-frills vibe with consistently tasty dishes. Popular for quick bites or takeout, it serves large plates loaded with flavorful meats and sides.

Food stands out for its delicious taste and generous portions. Quality remains consistently excellent with great value for the amount served.

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.

06
Torches image 1
Restaurant

Open space centers on a wrap-around bar with high beams and incandescent lighting creating a rustic charm. Atmosphere stays relaxing and welcoming, with live music and TVs showing sports adding casual energy. Seating suits both intimate dinners and large gatherings, with line dancing available for entertainment.

Food features excellent quality and amazing flavors with options available during Happy Hour from an off-menu selection. Service complements the casual vibe well.

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 found the food here to be insanely delicious."

"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.

07
Plaza Tequila Taqueria Bar & Grill image 1

Mexican restaurant with an authentic feel and a covered outdoor area equipped with heaters. Atmosphere suits family dining with a kids menu that can be customized. Food features Old California style dishes and seafood specialties, paired with above average margaritas and ice cold beer.

Old California style Mexican food stands out with excellent canitas and consistently delicious dishes. The menu pairs well with great margaritas and friendly service.

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.

08
Cafe Bellini image 1
Bar & grill

Large space offers both indoor and outdoor seating with a full bar featuring fruity mimosas and bellinis. Atmosphere stays cozy and nostalgic with a comfortable, happy vibe suitable for groups or quiet dinners. Bar area invites conversation, making it a welcoming spot for gatherings.

Food shows great quality and spectacular presentation. Menu offers a classic dining experience with consistently satisfying dishes.

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 food here is fantastic and delicious."

"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.

09
Lily Kai Chinese Cuisine image 1
Chinese restaurant

Small dining room offers a cozy atmosphere with clean, well-organized space. Energy builds from quiet early to nearly full by evening, attracting those seeking fresh ingredients and generous portions in Chinese cuisine.

Food here is very flavorful and always cooked to perfection. Fresh meats and vegetables combine with a hot mustard that stands out for its spiciness, making the dishes consistently excellent.

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.

10
Cucina Paradiso image 1
Italian restaurant

Small, intimate Italian restaurant with warm tones and rich woodgrains creates a cozy and charming ambiance. Noise level rises when busy, especially in the outdoor seating area with views of the water. The bar and private room add tasteful, inviting spaces for different dining experiences.

Authentic Italian cuisine shines with dishes like chicken, fish, and pasta. The food draws lines out the door and pairs with excellent service and a great atmosphere.

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 food here is delicious, full of flavor."

"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.

11
Anna's Seafood image 1
Seafood market

Warehouse space holds meticulously maintained tanks and displays with freshest and largest variety of seafood including live crabs and sashimi-grade fish. Atmosphere is clean and odor-free, contrasting typical fish markets. Customers find exceptional selection and quality unmatched in the region.

Fresh seafood options stand out with small to go cold prepared foods like sushi and crab cakes. The food is very good and simply delicious and amazing.

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 seafood here is so fresh 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.

12
La Azteca image 1
Mexican restaurant

Mexican restaurant offers warm and inviting atmosphere with generous portions and traditional dishes. Guests enjoy big sangrias alongside standout items like wet burritos and deviled shrimp. Clean space supports both dine-in and takeout experiences.

Mexican cuisine here is flavorful and authentic. The food consistently delivers great taste and quality.

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.

13
Bijou Restaurant image 1

Elegant interior combines chic yet welcoming atmosphere with cozy and upscale balance. Calm and romantic vibe suits special occasions and relaxed dining. Menu highlights include carefully crafted French cuisine with standout dishes and creative cocktails.

Food offers rich flavor and beautiful presentation with a subtle taste that invites another bite.

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 food here is rich in flavor and perfectly subtle."

"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 brighten a relaxed space with upbeat music and friendly staff. Large portions of traditional Mexican dishes attract a diverse crowd, including families and meat lovers. A full bar serves standout margaritas, complementing the authentic flavors and inviting atmosphere.

Food comes out quickly and tastes delicious and very good. The menu offers amazing Mexican dishes.

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 food here is delicious and great."

"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 anchors a calm, mellow atmosphere with unique art on the walls. Moderate prices accompany fresh fish and generous portions, especially in dinner specials. Crisp tempura and a variety of sushi rolls draw consistent appreciation for quality and flavor.

Food here is consistently fresh and great tasting with a reasonably priced menu. Kids enjoy the dishes, and the overall quality ranges from fine to fantastic.

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.

16
Taps On The River image 1

Brewpub with river views and a covered deck creates a relaxed setting. Dog-friendly patio features tower heaters and a fire pit, making outdoor seating comfortable. TVs over the bar show sports, adding lively energy during games.

Food comes out hot and well prepared with a variety of options. The menu pairs well with a wide beer selection and offers solid gastropub choices.

Fish dishes stand out with good breading on the fish and chips and a recommended fish taco. Ceviche includes shrimp but could use more for balance.

People are saying

"They had a fantastic beer selection with great draft options."

"The food here is amazing and delicious."

"The seafood here is flavorful and has a good amount of heat."

Good to know

1

Happy hour offers $5 beers, but selections are limited.

2

A 20% gratuity is added for parties of 6 or more.

3

The restaurant is dog friendly, with outdoor seating available.

Discover more

Petaluma, California

Area guide
Loading Map...