Atly Logo
New Yorkers 1st Choice
Guide to Long Beach

Fish and salsa spots

You want a fish dish that is elevated by a salsa that actually brings out the flavor.

Based on 653 Opinions
+650
User
User
User
Updated May 2026
01
Villalobos Kitchen image 1
Villalobos Kitchen image 2
Villalobos Kitchen image 3
View all
Mexican restaurant

Open kitchen reveals a cozy, family-owned space with homey decorations and a warm, welcoming atmosphere. The environment stays quiet and calm, attracting families with high chairs available and a clean, friendly vibe.

Fish dishes feature flaky, savory fillets and crispy fried fish. Starters include a fresh fish ceviche tostada, and fish tacos match the fillet's quality.

Fresh fish tacos pair well with the red salsa. The Sonoran salsa stands out for its flavor, which is tasty without being spicy.

People are saying

"The food here is amazing and always on point."

"I thought the complimentary chips and salsa were amazing."

"The fish tacos were fire and perfectly cooked."

Good to know

1

They celebrate Father's Day.

2

They have parking in the back, but street parking is limited.

3

The prices are reasonable, and portions are generous.

02
Bubu's Restaurant image 1

Small, cozy space with a homemade personal touch and comfortable chairs creates a welcoming, inviting atmosphere. The vibe feels like being in a grandmother's kitchen, with a lively yet relaxing energy. It stands out for its customizable dishes and a sense of being a hidden gem.

Fish tacos come with fresh made corn tortillas and offer a gourmet style flavor. Options include grilled fish alongside chicken pastor and grilled shrimp tacos.

Salsa here ranges from tasty to spicy, with some versions like the Bubu salsa pairing well with fried shrimp tacos. Spiciness varies, sometimes less intense than expected.

People are saying

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

"The fish tacos are gourmet, delicious, and made with love."

"I found the salsa to be tasty and spicy."

Good to know

1

Customers should bring cash to avoid the card fee.

2

Bubu's Restaurant offers the option to customize dishes.

3

The portions are generous, providing good value for the price.

03
Leo's Mexican Grill image 1
Mexican restaurant

Casual Mexican restaurant with a well-stocked salsa bar featuring multiple varieties and fresh accoutrements. Cozy and sometimes crowded interior with a small sidewalk patio. Offers affordable prices and generous portions, known for standout tacos and breakfast burritos.

Grilled fish tacos come with pico, lettuce, and spicy mayo. They pair well with potato or carne asada tacos. The fish tacos have a great grilled flavor and stand out among other options.

A well-stocked salsa bar offers a variety of fresh and tasty salsas. The chips and salsa pair well with delicious fresh salsa options.

People are saying

"You won't find a better breakfast burrito for the price."

"I loved the fish tacos, especially the grilled ones."

"I loved the fish tacos with spicy mayo and pico."

Good to know

1

Tacos are $1.75 on Tuesdays and Fridays.

2

Happy hour features $2 Bud Lights.

3

The restaurant only accepts cash or Zelle for payment.

04
Mariscos Brite Spot image 1
Mexican restaurant

Small, quiet Mexican restaurant offers a pristine, comfortable atmosphere with fresh seafood and huge portions. The menu includes tacos, burgers, and Mexican dishes served throughout the day. Seating feels inviting despite limited parking.

Fish comes well seasoned and cooked to perfection. Fried fish is a common choice, often paired with baked potato and vegetables instead of rice and beans. The fish taco plate also stands out for its flavor.

Chips and salsa arrive before service and taste very fresh. The salsa has a fresh flavor that pairs well with the crispy chips.

People are saying

"I found the food to be delicious and amazing quality."

"The fish here is cooked and seasoned to perfection."

"The salsa here is so fresh, it really complements the chips."

Good to know

1

Parking is very limited, so arrive early or consider alternative transport.

2

The restaurant serves breakfast, lunch, and dinner throughout the week.

3

They offer a full menu featuring seafood, burgers, and Mexican dishes.

05
Boathouse on the Bay image 1
American restaurant

Open air seating with harbor views and a breezy SoCal vibe creates a relaxed atmosphere. A lively bar area features steel drum performances and friendly energy that keeps the mood upbeat. Crowds gather consistently, making the space feel busy and social.

Fish and chips come in a large serving with a flavorful taste. The dish is consistently described as delicious and generous.

Homemade salsa stands out with its fresh, vibrant flavor. It pairs well with breakfast items like omelettes and burritos, adding a tasty kick.

People are saying

"Giovanna made our breakfast feel so welcome and anticipated everything."

"I thought the fish and chips were the best I'd ever tasted."

"The Salsa here is amazing, and the service is so attentive."

Good to know

1

Boathouse on the Bay is located inside Long Beach Airport by Gate 4.

2

Expect high prices, with burgers around $28 and drinks up to $35.

3

Portion sizes are small, which may not match the high prices.

06
Taco Shore Long Beach image 1
Mexican restaurant

Outdoor seating and multiple TVs create a lively atmosphere where sports fans gather. Large, tasty tacos and top-notch margaritas define the menu, with options like birria and vegan dishes. The space feels casual and welcoming, suited for relaxed evenings with friends or someone special.

Fish tacos feature crispy batter, tender fish, and bright pico with cool guacamole. Grilled fish tacos offer a flavorful, fresh option alongside the asada taco.

Chips come out warm and fresh with every order. Salsa tastes genuinely made and packed with lots of flavor.

People are saying

"The Mexican food here is so fresh and tasty."

"The fish tacos here are delicious and remind me of eating by the coast."

"The fish tacos are so flavorful and delicious."

Good to know

1

Happy hour runs all day on Taco Tuesdays with great deals.

2

Taco Tuesdays are very popular, expect a busy atmosphere.

3

The restaurant offers a dog-friendly patio for guests with pets.

07
Buen Provecho image 1
Mexican restaurant

Mexican restaurant with stylish decor and semi open-air space offers a friendly, energetic vibe that suits dates and gatherings. Live mariachi music adds lively energy but can be loud during brunch. Carefully crafted cocktails and well-prepared dishes complement the modern, playful atmosphere.

Fish dishes come in bowls with complex flavors that balance taste and health.

Salsa has an odd crunch and contains cashews, which can be risky for allergies. Chips and salsa come with dishes like lamb rack birria and chicken flautas.

People are saying

"The carne asada and queso fundito were table favorites."

"The servers here are so accommodating, they even brought us a free appetizer."

"The Fish here is fantastic, and the service was wonderful."

Good to know

1

Happy hour offers discounted drinks and appetizers from 4-6pm on weekdays.

2

The restaurant serves halal meat, making it suitable for halal diets.

3

Reservations are not required but recommended during busy hours.

08
Holé Molé image 1
Mexican restaurant

Small Mexican restaurant with outdoor patio seating and an urban, grungy vibe offers a lively, happy atmosphere with great music and a salsa bar. The space feels welcoming and relaxed, especially when dining outside. It serves a variety of tacos and burritos alongside beer and micheladas.

Fish tacos stand out with freshness and affordability, costing less than $2 each. Options include Baja and Ensenada styles, often paired with rice, beans, and sauces.

A salsa bar offers several kinds of salsa and lemons. The red hot salsa stands out as a favorite. Some salsas have a very mild flavor and seem watered down.

People are saying

"The grilled fish burrito was off the hook and delicious."

"I found the fish tacos to be delicious and affordable."

"I found the hot salsa amazing."

Good to know

1

Taco Tuesday offers three tacos and a beer for $9.25.

2

Fish tacos are priced under $2 each.

3

Street parking is available but can be tricky.

09
Taco Beach - Bellflower Blvd image 1

Surf-themed decor with multiple screens showing surfing videos and games creates a laid-back beach vibe. The atmosphere is vibrant and lively, drawing a local crowd dressed casually in flip flops and board shorts. Bartenders serve some of the best margaritas in town, complementing the reasonably priced menu.

Baja fish tacos feature fresh fish, crunchy slaw, and a zesty sauce. Fish burritos tend to be saucier, and other taco varieties include fish Travis and Michoacan tacos.

Free bowls of homemade salsa come with tortilla chips. The salsa includes a very good regular option and a cheerfully served extra hot green version.

People are saying

"The Mexican food here is amazing and never disappoints."

"The Baja fish tacos here are bursting with fresh fish and crunchy slaw."

"The free chips and salsa here are homemade and tasty."

Good to know

1

Credit cards are not accepted; cash only for all transactions.

2

Taco Tuesday features discounted tacos and is popular among locals.

3

Reservations are not accepted; seating is first-come, first-served.

10
Los Compadres Restaurant image 1
Mexican restaurant

Small Mexican restaurant with authentic decor and a lively atmosphere that shifts from deafening noise during large parties to a pleasant vibe afterward. Multiple TVs show sports in the bar area with comfortable booths. The place feels inviting despite its size and somewhat dark lighting.

Fish dishes include fish tacos praised for flavor and ceviche fish and shrimp tostadas served with mango as an optional topping. Baked or broiled fish fillets also appear on the menu.

Complimentary chips come with smoky, spicy roasted salsa that packs a lot of flavor. The salsa casera stands out as spicier and better than the one served with the chips.

People are saying

"The salsa here tasted wonderfully fresh and amazing."

"These enchiladas are rich, flavorful, and not too heavy."

"I thought the fish tacos were the best of my life."

Good to know

1

Happy Hour runs from 3-6 p.m. Monday to Friday with select dishes for $12.

2

Parking may get limited when it's busy, so arrive early.

3

The restaurant gets very crowded during weekends, expect longer wait times.

11
Cinco de Mayo Restaurant image 1
Mexican restaurant

Small Mexican sport bar with old school decor and a cash-only policy creates a cozy, down-to-earth atmosphere. Quiet enough for conversation except during soccer games when noise rises. Known for authentic tacos and reasonable prices.

Fish tacos stand out with well-seasoned grilled fish and generous portions. The fish broth and shrimp enchiladas also offer notable flavors, though some fish dishes vary in quality.

Spicy red salsa comes with tortilla chips before meals. One type of salsa is served, which may not be enough for larger groups. No green salsa option is available for tacos.

People are saying

"I found the Mexican food here to be delicious and a wonderful bargain."

"The fish tacos here are seasoned very well."

"I found the salsa here to be a wonderful bargain."

Good to know

1

The restaurant accepts only cash; an ATM is available inside.

2

There is convenient parking in the back of the restaurant.

3

Credit cards are not accepted, so bring cash.

Discover more

Long Beach, California

Area guide
Loading Map...