Atly Logo
New Yorkers 1st Choice
San Jose's best

Fish with outdoor seating

Made for those who insist on eating their fish in the fresh air.

Based on 690 Opinions
+687
User
User
User
Updated May 2026
01
Shark Boy Fish and Chips image 1
Shark Boy Fish and Chips image 2
Shark Boy Fish and Chips image 3
View all
Seafood restaurant

Cozy seafood spot with a quaint patio and fishing-themed decor creates a relaxed, nostalgic vibe. Light gospel music and TVs showing sports add to the chill atmosphere. Outdoor seating offers a pleasant, inviting space for leisurely meals.

Fish stands out with extremely fresh quality and a delightful crunch from the fryer. Portions come huge with tasty breading, making the fish the star of the meal.

The patio offers a quaint and relaxing spot for meals. Outdoor seating creates a great vibe for enjoying lunch on nice days.

People are saying

"I had some of the best fish and chips I've ever had."

"The coleslaw is fresh, crunchy, and not drowned in mayo."

"The fish and chips were proper tasty and cooked to perfection."

Good to know

1

Parking is easy with plenty of street parking available.

2

The meal costs about $12 including tax, but drinks are extra.

3

Two people can eat and drink for around $20.

02
Agua Salada (Contemporary Mexican Seafood) image 1

Outdoor setting shaded by tents creates a casual atmosphere reminiscent of Mexican beachside spots. Live Banda and corridos music energizes the space alongside a top-tier bar serving drinks like Micheladas and margaritas. Beautiful decor and a small, intimate layout enhance the authentic vibe.

Fish dishes feature Baja style tacos with spicy mayo and fresh, bold flavors. Options include aguachile, fish burritos, ceviche, and crispy shrimp tacos, all packed with flavor and freshness.

A casual outdoor setting shaded by tents creates a vibe like spots in Mexico. A bar accessible from both inside and outside adds to the nice outdoor seating area.

People are saying

"The seafood here is delicious, especially the shrimp tacos."

"The fish tacos here are huge, fresh, and packed with flavor."

"The food here is next level, especially the seafood soup."

Good to know

1

The restaurant is cash-only, which was not communicated prior to ordering.

2

There is ample parking available, including shaded options.

3

Portions are generous and larger than expected for seafood.

03
Maza Mexican Restaurant image 1
Seafood restaurant

Entrance through an alley leads to a beautiful outdoor garden with covered seating and heaters. Atmosphere feels relaxing and aesthetic with music enhancing the vibe. Space welcomes dogs and suits parties well.

Fish tacos stand out with delicious flavor and generous portions. The ceviche features a heaping amount of fish, and the fish cracklings offer a crispy texture.

A covered patio with heaters creates a pleasant spot for outdoor dining. A garden-like back area offers lots of dog friendly seating perfect for summer nights.

People are saying

"The seafood here is super fresh and flavorful."

"The Mexican food here, especially the tacos, is pretty good."

"I had the fish tacos, and they were delicious."

Good to know

1

Happy hour starts at 2 PM and offers discounted drinks.

2

Taco Tuesday features $1 tacos all day with any drink purchase.

3

Parking can be challenging; arrive early to find a spot.

04
Mariscos Costa Alegre image 1
Mexican restaurant

Outdoor dining under a large tent creates a Mexico-by-the-sea vibe with vibrant colors and festive decor. Live mariachi music fills the space, often loud enough to dominate conversations. The atmosphere buzzes with energetic, lively spirit centered on authentic Mexican seafood.

Fish dishes come fresh and flavorful with perfectly grilled fish, zesty spices, and tender texture. Options include fish tacos, ceviche toast, and platters paired with sides like mac salad and rice.

Outdoor seating offers a Mexico vibe with an inviting outside patio. The area features a festive atmosphere with live mariachi music and vendors selling trinkets.

People are saying

"The seafood here is delicious and incredibly flavorful."

"The outdoor seating is great for their delicious, authentic Mexican seafood."

"The fish here is outstanding and full of fresh flavor."

Good to know

1

Arrive before noon on sunny days to avoid long wait times.

2

Expect over 30 minutes wait to be seated on weekends.

3

Parking can be difficult to find in the area.

05
Lopez Taqueria 2 image 1
Mexican restaurant

Outdoor seating on a sunny patio creates a casual, breezy atmosphere with a welcoming, family-like vibe. Indoor space feels small and sparse, while the quiet street adds to the calm setting. The place offers a wide variety of authentic Mexican food in a clean environment.

Fish comes crisply battered and fresh in tacos and burritos. The fish tacos feature slices of avocado and pair well with the usual sauces, offering a flavorful and satisfying bite.

Outdoor seating offers a sunny patio with space to enjoy fresh air during lunch. Plenty of room exists both inside and outside, with the patio providing a chill spot favored in warmer months.

People are saying

"The lengua tacos here are tender and flavorful."

"The carne asada tacos here are super authentic with nice flavor."

"The fish tacos are fresh and delicious."

Good to know

1

Ordering and paying happens before sitting down; no reservations needed.

2

The restaurant offers all-day breakfast options.

3

There is plenty of seating available both inside and outside.

06
La Costa image 1
Seafood restaurant

Outdoor seating offers a spacious, shaded environment with an enclosed dining area that breaks from typical restaurant setups. Loud Mexican music plays through a powerful speaker system, creating a lively atmosphere. The place is small and busy, known for authentic Mexican seafood dishes with varied menu options.

Fish tacos come with a big tortilla but only a small piece of fish inside. They used to be fresh and fried, but now they often seem refried and not freshly made.

Spacious and clean outdoor seating offers a shaded and enclosed dining space that breaks from typical restaurant vibes. Plenty of room makes it a great spot for enjoying Mexican food outside.

People are saying

"The Mexican food, especially the burritos, has excellent quality and taste."

"The outdoor seating area was spacious and clean."

"I found the fish tacos to be amazing and very fresh."

Good to know

1

Bring cash as La Costa only accepts cash payments.

2

Expect small portions for tacos; consider ordering extra.

3

The bathrooms are very clean, ensuring a pleasant visit.

07
Mariscos Costa Alegre Monterey Hwy image 1

Mexican restaurant offers covered patios with live music and flat screen TVs showing sports. Atmosphere ranges from upbeat and lively with karaoke to loud and overwhelming on weekends. Outdoor seating is comfortable but near a noisy road, and parking can be limited during busy times.

Fish tacos stand out with options like Marlin and shrimp, served filling and flavorful. The menu offers a wide range of Mexican seafood including ceviches, grilled salmon, molcajetes, and steamed fish with veggies.

Outdoor seating offers a comfortable patio with covered areas and flat screen TVs showing sports. The space has a nice ambiance with live music most weekends but sits next to a noisy road.

People are saying

"The seafood here is amazing, especially the shrimp."

"The fish tacos here are straight fire and very filling."

"The outdoor seating has great ambiance and live music."

Good to know

1

Parking can be tricky during busy times, especially on weekends.

2

The restaurant offers specials from Monday to Friday.

3

The menu includes a variety of seafood options, including tacos and cocktails.

08
Goodtime Bar image 1
Wine bar

Small wine bar offers cozy patio seating and a modern interior with rattan decor and communal tables. Warm, inviting atmosphere features chill vibes and live DJ sets playing Bay Area classics. Limited seating creates an intimate setting popular for casual evenings and dates.

Tinned fish stands out as a distinctive tapas option here. The selection includes several flavorful bites that are popular and come with fun stickers for $2 each.

A friendly security guard watches over the pet friendly patio. The hostess sets up the space with linens, glassware, a bench, and a space heater for comfort.

People are saying

"The wine selection here is outstanding and thoughtfully curated."

"The food at this Outdoor Seating is so delicious and crave-worthy."

"You have to try the tinned fish; it's some of the best I've ever had."

Good to know

1

Seating is limited, so arrive early to secure a spot.

2

Prices are around $14 per glass of wine and over $25 for food.

3

It can get crowded during peak hours, especially on weekends.

09
El Halal Amigos image 1
Mexican restaurant

Lively Mexican restaurant with fast service and extremely loud Spanish pop music creates a vibrant, energetic atmosphere. Indoor and shaded outdoor seating accommodate diners comfortably, including dogs. Decor and open kitchen add to a vibrant, authentic vibe that feels like stepping into Mexico.

Fish dishes show mixed quality. Some have great batter and texture, while others suffer from being frozen and improperly thawed before frying, leading to a super salted taste to cover off flavors.

Shaded tables create a comfortable outdoor dining experience. The patio is dog friendly and offers both indoor and outdoor seating options.

People are saying

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

"The outdoor seating is shaded and dog friendly."

"The fish here has a great batter and texture."

Good to know

1

On Tuesdays, they offer $2 chicken tacos during Taco Tuesday.

2

The birria is only available on Sundays.

3

Pork and lard are not used in any dishes, adhering to halal standards.

10
El Jalapeno Rojo image 1
Mexican restaurant

Small Mexican restaurant offers drive-thru service and outdoor shaded seating with no indoor dining. Atmosphere stays warm and respectful, creating a chill vibe for quick, affordable meals. Known for authentic, fresh ingredients and vegetarian options in every category.

Fish tacos come with a creamy spicy sauce that boosts the flavors. The fish taco stands out as the most recommended and flavorful option, though it could use a bit more fish.

People are saying

"I found the food here to be excellent and authentic."

"The Outdoor Seating here has really good food."

"The fish taco's flavors were on point, especially with that creamy spicy sauce."

Good to know

1

The burritos cost less than $12.

2

Parking is limited to 2 or 3 cars only.

3

They charge a fee for paying with a credit card.

11
Poke House image 1
Poke bar

Poke bar offers fresh, flavorful poke bowls with a modern, clean design and limited outdoor seating. The atmosphere stays chill and welcoming, suited mainly for quick meals or take-out. Seating faces walls or is outdoors, emphasizing grab-and-go dining over lingering.

Fresh fish stands out in the poke bowls, delivering a clean taste. Portions come big and consistently include good quality fish.

Outdoor seating includes just a few small tables. Seating faces the wall or is limited, so many choose take-out instead.

People are saying

"The food here is really fresh and good."

"The poke here is so fresh and delicious."

"The fish here is so fresh and flavorful."

Good to know

1

Most bowls and meals cost between $18 and $22.

2

Seating at Poke House is limited, making it more suitable for grab-and-go visits.

3

Parking is usually available if I donโ€™t mind a short walk.

Discover more

San Jose, California

Area guide
Loading Map...