Atly Logo
New Yorkers 1st Choice
Best of Katy

Fish tacos

A craving for fish tacos is hard to ignore. It is time to find a place that does them right.

Based on 518 Opinions
+515
User
User
User
Updated April 2026
01
TRADICION image 1
TRADICION image 2
TRADICION image 3
View all
Restaurant

Food truck combines high-end design with authentic Mexican flavors and homemade tortillas. Atmosphere feels relaxing and friendly, with music adding to the vibe. Offers fresh, well-seasoned dishes like ribeye tacos and fish tacos that stand out for quality and taste.

Fish tacos stand out with fresh, authentic flavors. The menu also features shrimp and scallop tacos and 100% ribeye tacos, all crafted with gourmet ingredients and a family legacy behind them.

Fish tacos stand out with flavors matching those from Cabo. Flautas also pair well with the tacos, creating a solid Mexican food combo.

People are saying

"This Mexican food tastes like authentic Mexico City."

"I thought the fish tacos were the best I have ever eaten."

"I thought the fish tacos were the best I have ever eaten."

Good to know

1

TRADICION uses homemade tortillas for an authentic taste.

2

Expect to pay a premium for high-quality, authentic Mexican food.

3

Cash is preferred, as many vendors do not accept cards.

02
Fuzzy's Tacos & Margs, South Mason image 1

Open layout with many large TVs creates a chill sports bar vibe. Atmosphere stays casual and inviting, with music at a comfortable level for conversation. Separate screened-in patio and rentable Board Room add versatile spaces.

Tacos feature fresh ingredients and a variety of unique options like birria and brisket. The Cabo shrimp and Cali Style Steak tacos stand out for flavor and quality.

Fish tacos stand out with great flavor and tasty toppings. The Baja fish taco and shrimp tacos offer excellent taste and are favorites here.

People are saying

"The food here is fresh and has amazing flavor."

"I thought the fish and shrimp tacos were excellent."

"I thought the fish tacos were excellent."

Good to know

1

Happy hour runs from Monday to Friday from 2 to 6 pm.

2

Taco Tuesday features all-day happy hour specials.

3

Expect great deals on Big Margaritas during happy hour.

03
TJ Birria Y Mas image 1
Mexican restaurant

Small, clean space with open kitchen and modern design creates a vibey atmosphere filled with loud, top-tier music. The mood ranges from chill to lively, often energized by staff interactions. Affordable prices and exceptional birria tacos draw a steady crowd seeking flavorful Mexican fare.

Birria tacos stand out with very flavorful and tender meat and a rich broth that beats many others. Fish tacos also offer a delicious option alongside the classic birria.

Fish tacos come out quickly and feature fresh, tasty fish. Options include fish alongside pollo, al pastor, and shrimp, with combos like Birria Ramen and Taco Combo available.

People are saying

"The birria tacos here are so tender and flavorful."

"These birria tacos are tender, flavorful, and have a delicious consomรฉ."

"I found the fish tacos to be delicious."

Good to know

1

The restaurant offers both indoor and outdoor seating options.

2

There is a large parking lot directly in front of the restaurant.

3

Credit cards and mobile payments are accepted.

04
Taqueria Dame Mas - Katy image 1
Mexican restaurant

Food truck setup offers a cozy, welcoming atmosphere with amazing music playing. The vibe is friendly and casual, creating a relaxed place to enjoy authentic tacos. Small size and simple environment focus attention on the quality of the food.

Tacos here are authentic, packed with flavor, and served with a green salsa that makes them stand out. Street tacos come fresh and tasty, with options like quesaburria available to-go.

Fish tacos come super fresh with a notable variety including shrimp options. Expect some wait time, sometimes over 45 minutes, especially for items like Gorditas and fish tacos.

People are saying

"I found the food here to be so delicious and addictive."

"I've never had better tacos; they're superb."

"The fish tacos are super fresh and full of flavor."

Good to know

1

They offer catering services for events like birthday parties.

2

The parking lot can sometimes be a little full at lunchtime.

3

You can find parking nearby with no problems.

05
Taqueria Tacos El Paiza (Food Truck) image 1

Food truck with covered seating area and authentic Mexican music creates a family-friendly atmosphere that stays lively but comfortable. Customers gather steadily, enjoying well-lit, clean spaces to eat without rush. The vibe suits late-night dining with a charming, open setup.

Tripas tacos come out super quick and taste great. The birria and chicken tacos offer strong, delicious flavors. Burritos and tortas also stand out with amazing taste.

Fish plates come with grilled shrimp, fresh steamed vegetables, rice, and salad. The seafood options offer a flavorful combination of shrimp and fish alongside typical taco truck fare.

People are saying

"I thought their tacos were the best in Katy."

"The salsa here is delicious and perfectly complements the tacos."

"The fish plate was so fresh and flavorful."

Good to know

1

Tacos cost $2.50 each, making them affordable.

2

The food truck is open late at night for late-night cravings.

3

Parking is limited, but off-street free parking is easy to find.

06
Halal Taco Company - Katy image 1

Taco restaurant inside an Indo-Pak cuisine spot offers halal tacos with a variety of fusion flavors and different sauces like avocado crema and jalapeno salsa verde. The atmosphere suits those seeking spicy, flavorful tacos with a casual dining experience. Prices vary, but the focus remains on delivering halal Mexican-style dishes with unique twists.

Tacos here feature a mix of halal meats and fusion flavors like tandoori chicken and beef adobada. Birria tacos come with a flavorful consomme for dipping, and street tacos offer a variety of excellent sauces.

Fish appears mainly in fish tacos that come alongside beef and chicken options. These tacos pair well with other items like spicy nachos and refreshing drinks.

People are saying

"I found these tacos to be amazing and delicious."

"The salsa here is optimally spicy and perfectly paired with the tacos."

"I tried their fish tacos and they tasted really good."

Good to know

1

Tacos cost $4.50 each, with a variety of options available.

2

The restaurant is located inside Kabab Korner, making it easy to find.

3

They offer different sauces like avocado crema and jalapeno salsa verde.

07
Red Flame Steak & Grill - Best Grill Restaurant image 1

Restaurant offers a romantic atmosphere with dimmed lighting and quiet background music that supports conversation. Decor includes unique South American touches and a clean, open layout with a notable bar area. Large tables accommodate groups, and staff enhance experiences with thoughtful table decorations and celebratory touches.

Ribeye tacos stand out with bold flavor and a memorable taste. Fish tacos also appear as a solid choice alongside other dishes like lobster bisque and Korean wings.

Fish tacos stand out with excellent flavor and come with phenomenal poblano rice. The fish dishes overall are good and pair well with options like lobster bisque and shrimp with garlic.

People are saying

"I thought the food here was outstanding."

"The ribeye tacos completely blew my socks off."

"The Mahi Mahi fish here was a little chewy."

Good to know

1

Happy hour runs all day on Sundays with a special menu.

2

Tuesday night features half-priced wine, a great deal for wine lovers.

3

Drinks are $6.50 during happy hour starting at 3 pm.

08
Walk-On's Sports Bistreaux - Katy Restaurant image 1

Sports bar with numerous large TVs creates a lively, loud atmosphere ideal for watching games. Family-friendly features include arcade basketball and claw machines that entertain kids during meals. New decor and a well-stocked bar add to the energetic vibe.

Shrimp tacos come with a boom boom sauce that adds a spicy kick. Gator tacos offer a chicken-like flavor packed with bold seasoning. Redfish tacos deliver a flavorful and satisfying seafood option.

Blackened red fish comes with flavorful seasoning and tender texture. Fried fish offers a crispy exterior and tender inside. Red fish appears in dishes like tacos and with crawfish sauce.

People are saying

"The food here is really great and well seasoned."

"You have to try the gator tacos; they're super delicious."

"Chris's recommendations for the fish were excellent."

Good to know

1

Happy hour runs from 4-7pm on weekdays with discounted appetizers.

2

Late night happy hour from 9-11pm offers $5 Patron shots.

3

Kids eat free during special events like Halloween.

09
Cabo Bob's Burritos image 1
Burrito restaurant

Surfer-themed burrito spot with vibrant colors and a casual, inviting atmosphere. Seating includes patio options and tables set close together, creating a cozy, bustling vibe. Loud music fills the space, making it lively but sometimes hard to hold conversations.

Fish tacos stand out with perfect crispiness and no greasiness. Steak, brisket, and breakfast tacos offer warm, flavorful options alongside a wide array including vegetarian choices.

Fish tacos come with perfectly crisp, fresh fish that is not greasy. Options include Baja style tacos and a fish burrito bowl, both cooked well and highly praised.

People are saying

"I found the burritos packed with flavor and great quality."

"The fish tacos here are amazing and a solid choice."

"The fish tacos here are amazing and delicious."

Good to know

1

Online ordering is recommended for quicker pickup, especially during busy hours.

2

Expect long lines during evening rush hours, particularly before closing.

3

Drive-thru is for pickup orders only; order online beforehand.

10
Fusion Grill & Bar image 1

Jungle and rainforest decor creates a sleek, modern space with top-tier aesthetics. Music plays at late-night dance club volume with a live DJ setting an energetic atmosphere. Burgers and cocktails stand out as best in town offerings.

Tacos come stuffed full with a variety of fillings like shrimp, brisket, and Hawaiian-style. Shrimp tacos and lemon pepper wings stand out as highly recommended options.

Fish tacos appear in multiple dishes, including a Creole Fish Platter and fried fish taco. The menu also features grilled octopus and calamari, showing a variety of seafood options.

People are saying

"The food here is outstanding and full of great flavor."

"I loved the tacos; they were stuffed full and fabulous."

"The fish tacos here are amazing and delicious."

Good to know

1

Happy hour offers half-off drinks on select items.

2

Brunch is available on weekends with an extensive menu.

3

Reservations are not required but recommended for busy times.

11
89 Crab Seafood image 1
Seafood restaurant

Seafood restaurant offers casual, family-oriented atmosphere with loud, energetic music and large outdoor patio. The vibe is cozy and lively, attracting diners who enjoy flavorful seafood and well-crafted cocktails.

Shrimp tacos come out super fresh and fish tacos taste really good. Crawfish tacos add a unique variety to the menu, especially during happy hour.

Fish dishes feature fried fish, fish tacos, and calamari, all cooked well. Shrimp also appears alongside fish in several dishes, adding variety.

People are saying

"The seafood here is divine and seasoned well with spice."

"The fish and shrimp here are delicious."

"I came here mostly for the spicy shrimp boil."

Good to know

1

They have a special buy 5 lbs get 1 lb free on crawfish.

2

Happy hour features discounted tacos at 89 Crab Seafood.

3

Daily specials for food and drinks are available.

12
Dickey's Barbecue Pit Halal image 1
Barbecue restaurant

Cozy space with rustic wood accents and a Marvel Comics wall creates a casual, welcoming vibe. Warm, smoky aroma fills the air, enhancing the halal barbecue experience. Patio and plans for a hookah lounge add to the relaxed atmosphere.

Fried Fish Tacos have a crispy outside and tender inside with balanced seasoning. Brisket Tacos come with a special sauce and are filling and flavorful.

Fish comes in very large portions, often three times bigger than typical servings. Fried Fish Tacos feature crispy outside and tender inside fish with balanced seasoning, but some fish dishes can be overly salty and crusty.

People are saying

"I tried the brisket; it was so soft and tasted great."

"The brisket tacos are really good and filling."

"The fish here is huge and crispy."

Good to know

1

The restaurant offers 100% halal food.

2

The restaurant is extremely clean, including the bathrooms.

3

The food is affordable considering the quality and quantity for groups.

13
El Asador image 1
Tex-Mex restaurant

Tex-Mex restaurant offers a lively atmosphere with live music and a large party room for groups. The space features Mexican-themed decoration and a friendly, family-oriented vibe. Margaritas stand out as a highlight, known for being well-made and varied.

Fish tacos stand out with fresh flavor and great texture. Street tacos and tacos al carbon also deliver consistent quality and taste.

Fish tacos stand out with excellent fish choices and solid flavor. Some fish dishes can be overcooked and tough, suggesting inconsistent preparation.

People are saying

"The food here is amazing and authentic Mexican."

"I loved the street tacos al carbon here."

"The fish tacos here are some of the best."

Good to know

1

On Mondays and Tuesdays, kids under 12 eat free with a purchase of an entree.

2

They have live music on Fridays and Saturdays.

3

Friday nights feature a saxophonist playing live music.

14
Vida Mariscos image 1
Mexican restaurant

Large Mexican restaurant with an open floor plan and extensive seating including a spacious outside patio. Atmosphere is loud and lively with live music and DJs creating energetic vibes, often making conversation difficult. Numerous TVs and a big bar add to the bustling, sports bar-like environment.

Fish tacos stand out with a unique twist and artistic presentation. Shrimp tacos and good eye tacos also feature among the options, often included in lunch specials with fries.

Fish tacos stand out with a unique twist and artistic presentation. The mango fish and red snapper appear in grilled and fried forms, often paired with fresh vegetables and a touch of spicy peppers.

People are saying

"The seafood here is so rich, fresh, and flavorful."

"The fish tacos here are a work of art."

"I found the fish tacos to be amazing."

Good to know

1

Reservations are recommended for weekend visits to avoid long wait times.

2

Karaoke night happens every Thursday with a two-drink minimum.

3

Happy hour offers discounted snacks and drinks on weekdays.

15
Larosh Grill image 1
Indian restaurant

Indian restaurant offers a cozy, warm atmosphere with minimalistic decor and plenty of tables for gatherings. The vibe stays relaxed and inviting, suitable for family and friends. The environment balances cleanliness and comfort with professional service.

Nihari Birria Tacos offer a perfect blend of Mexican and Pakistani flavors with rich, tender nihari meat. These tacos stand out for their delicious fusion and recently launched presence on the menu.

Fish karahi stands out with unique flavors, paired well with beef kabab karahi. The Fish Masala and Fish Kadhai offer strong, rich spices that many find impressive.

People are saying

"The food here is amazing, full of flavor and authentic."

"The Fish Masala and Fish Kadhai were out of this world."

"The nihari birria tacos are a perfect blend of Mexican and Pakistani."

Good to know

1

Larosh Grill offers a rotating Karahi buffet on Wednesday evenings.

2

Larosh Grill accommodated our event with 40 people for a buffet.

3

We had a great experience with their wedding catering for the entire event.

16
Mariscos la Costa Sinaloa image 1
Seafood restaurant

Food truck setup offers plenty of outdoor seating with a casual vibe and friendly staff. Music plays in the background, creating a lively atmosphere despite some heat challenges outside. The place serves authentic Sinaloan seafood flavors with a variety of dishes and notable micheladas.

Shrimp tacos come with two tortillas, though some tortillas can be undercooked. Street tacos focus on seafood, especially shrimp.

Grilled shrimp and fried fish offer delicious flavors. Fish can be chewy and tasteless, sometimes seeming thawed by hand, with a price around $35.

People are saying

"I loved the fresh, delicious seafood, especially the shrimp."

"I loved the street tacos and the seafood tower was delicious."

"The fried fish here is delicious."

Good to know

1

Expect high prices; a bill can easily reach over $100 for two.

2

The restaurant charges $20 for a tostada that typically costs $6 elsewhere.

3

They offer a large variety of dishes but no alcohol is served.

Discover more

Katy, Texas

Area guide
Loading Map...