Atly Logo
New Yorkers 1st Choice
Guide to Long Beach

Fish burrito spots

A heavy, foil-wrapped burrito filled with fresh fish is exactly what the afternoon calls for.

Based on 653 Opinions
+650
User
User
User
Updated July 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.

Breakfast burritos come in over 1-pound sizes with chorizo and egg or chilaquiles fillings. The green chili sauce pairs well with burritos and chips. Wet burritos feature tender steak meat and rich flavors.

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.

People are saying

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

"I found the wet burrito to be fire."

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

Breakfast burritos stand out with rich flavor and freshness. Vegan options come hot and made to order. Chips and guacamole often accompany the burritos.

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.

People are saying

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

"I found the breakfast burrito to be excellent and flavorful."

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

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
Holé Molé image 1
Mexican restaurant

Small indoor space with outdoor patio seating creates a casual, neighborhood vibe. Atmosphere stays relaxed and welcoming, suited for quick bites rather than formal dining. Known for authentic tacos and inexpensive prices, it draws a steady crowd looking for traditional Mexican flavors.

Brisket burritos stand out with rich beef brisket that delivers solid flavor. Shrimp and fish burritos also impress, especially the battered shrimp and Surf & Turf options.

Fish tacos feature a light, crunchy batter and come fresh and fully loaded. Options include Baja style and combos with smoked brisket, all at a fair price.

People are saying

"The food here is great and affordable."

"The fish tacos were spicy and flavorful."

"I couldn't get enough of the brisket burrito."

Good to know

1

Taco Tuesday offers affordable deals on tacos and sides.

2

Expect to pay around $25 for a meal for two with leftovers.

3

Parking is available nearby for customers.

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

Breakfast burritos come with generous portions and are affordable. California burritos and other burritos offer excellent flavor and quality.

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.

People are saying

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

"I found the breakfast burrito to be amazeballs."

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

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

Huge burritos come packed with shredded chicken, shredded beef, or veggie fillings. Cali burritos and potato tacos offer perfect seasoning and plenty of flavor to enjoy now or save for later.

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.

People are saying

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

"I had the best burrito I've ever had here."

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

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

Breakfast burrito comes wrapped in a spinach tortilla and offers a filling and satisfying meal. Staff check in regularly to ensure the burrito meets expectations.

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

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

"Giovanna's bright smile made my breakfast burrito experience so enjoyable."

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.

07
Poke Pub image 1
Poke bar

Poke bar offers fresh seafood with a variety of sauces and toppings served by enthusiasts. Seating is comfortable, and the space is flanked by a moody bar creating a relaxed vibe. It serves as a quick bite spot favored by local workers, known for its well-seasoned poke bowls and burritos.

Bulgogi burritos feature a unique flavor profile with sushi rice, seaweed wrap, and kewpie mayo. Poke burritos combine spicy tuna, salmon, and spicy mayo for a bold taste, though the seaweed wrap can be tough to chew.

Fresh fish stands out in every dish here. The fish in the poke bowls and rolls has no fishy taste and offers amazing quality and flavor.

People are saying

"I thought the poke here was seriously one of the best things I've ever eaten."

"The bulgogi burrito here is unbelievably flavorful and transports you."

"The fish here tastes so fresh, it's amazing."

Good to know

1

The bowl costs $17.95, which is typical for premium poke.

2

Expect a variety of sauces available for your poke bowl.

3

The ordering system allows you to write down your order for convenience.

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

Wet burritos stand out with their red sauce and rich flavor. Burritos here come in various styles, including veggie and classic options, all made with care and paired well with other Mexican dishes.

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.

People are saying

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

"There's parking available in the back, which is super convenient."

"The fish tacos here are seasoned very well."

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.

09
Del Taco image 1
Fast food restaurant

Fast food restaurant with 2010s style decor and very clean interior operates 24 hours, offering cheap tacos and frequent deals. Atmosphere feels tense at times, with occasional order issues and cold food reported. Popular for late-night meals and quick service despite mixed experiences.

The burritos come in varied options like bean and cheese or breakfast styles. Prices stay around six bucks, but some burritos feel skimpy and small with less filling than expected.

Battered fish tacos offer good flavor and come at a low price. Portions tend to be small but the taste stands out.

People are saying

"You have to try their cheap and delicious fish tacos."

"I found the fish tacos to have good flavor."

"I found the breakfast burrito to be small."

Good to know

1

Del Taco in Long Beach is open 24 hours for late-night meals.

2

Taco Tuesday offers special deals on tacos, making it a popular day.

3

The restaurant maintains a very clean environment for diners.

10
Casa Perez image 1
Mexican restaurant

Cozy Mexican restaurant with chill vibes and a warm home feeling from its decorations. Outdoor seating is pet friendly, and live music adds to the inviting atmosphere. A drive-thru option offers convenience without sacrificing the relaxed energy inside.

Wet asada and shrimp burritos come with fresh salsa Verde and cost under 13 dollars with a drink. The wet bean and cheese burrito is also popular and pairs well with blended margaritas.

Fish tacos come with a fresh sauce that complements the fish well. They offer a great deal on fish tacos for $1.25 each, especially on Taco Tuesday with daily specials on seafood.

People are saying

"The food here is delicious and tastes authentic."

"I was obsessed with the wet bean and cheese burrito."

"You have to try the fish tacos on Taco Tuesday."

Good to know

1

The restaurant offers $1.50 shrimp tacos on Thursdays.

2

Expect limited seating on weekends, especially during peak hours.

3

Ample parking is available for guests.

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

Smoked beef cheek and mushroom chorizo stand out as bold fillings in the burritos. The kitchen serves burritos quickly, often within 10 minutes, and the house hot sauce adds a distinctive kick to the carne asada burrito.

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

People are saying

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

"This burrito was excellent, truly delicious and flavorful."

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

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

Burritos come in large portions with fillings like grilled chicken, carne asada, rice, and beans. Wet burritos feature flavorful sauces, and options include green chili and super wet styles.

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.

People are saying

"The salsa here tasted wonderfully fresh and amazing."

"I ordered the chicken burrito mojado en salsa Suiza, it was delicious."

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

13
Poke & More image 1
Hawaiian restaurant

Small, unassuming space with packed crowds and great vibes. Offers authentic Hawaiian poke with fresh fish and a vast menu including traditional dishes like spam musubi and Huli Huli chicken. Lunch specials and daily poke deals add to its appeal despite a simple exterior.

The poke burrito stands out for its fresh flavors and satisfying taste. It comes at a higher price and has caused food poisoning in some cases.

Fish comes in fresh and often served in an authentic Hawaiian style poke with just fish, rice, and green onion. Some fish has been sitting all day, so sticking to the traditional simple ingredients works best.

People are saying

"The poke here is authentic Hawaiian style and incredibly fresh."

"I found the fish here to be incredibly fresh and delicious."

"I couldn't stop eating the poke burrito."

Good to know

1

Every Saturday, they offer a buy one pound, get one pound free promotion.

2

They have a special deal on Tuesdays, known as 'Poke Tuesday'.

3

Expect busy times around 7:30 PM on Tuesdays.

Discover more

Long Beach, California

Area guide
Loading Map...