Atly Logo
New Yorkers 1st Choice
Guide to Tampa

Fish tacos

Fresh fish prepared with Mexican flavors that feels like a deliberate choice, not an afterthought on the menu.

Based on 518 Opinions
+515
User
User
User
Updated May 2026
01
Con Amor image 1
Con Amor image 2
Con Amor image 3
View all
Mexican restaurant

Space combines open kitchen with garage-style doors that create a seamless indoor-outdoor flow. Atmosphere feels warm and welcoming with cozy lighting and elegant, industrial-chic decor. Offers authentic Mexican cuisine alongside a notable selection of tequilas and mezcals and fresh margaritas.

Smoky, complex chicken mole offers incredible depth of flavor. Chips and guacamole stand out as fresh and outstanding. Entrees and margaritas maintain a consistent authentic quality.

Fish tacos come with a small sliver of fish and a few corn kernels. The flavor of the fish tacos is fine but not standout. The fish of the day appears as a main meal option alongside other dishes.

People are saying

"The Mexican food and margaritas here are delicious."

"The food here is fresh and thoughtfully prepared."

"The fish here is fresh and truly unique."

Good to know

1

There is some parking behind the building, but it fills up fast.

2

Kids menus are available for families dining at the restaurant.

3

Dogs are allowed on the patio, making it pet-friendly.

02
Coast Kitchen & Bar image 1
American restaurant

Restaurant sits quietly off to the side of a hotel lobby with small outdoor space and upscale decor. Atmosphere feels calm and refined, attracting diners looking for high-quality steak and diverse seafood dishes. Menu offers vegetarian options and unique drinks like a pineapple habanero margarita and NA Negroni.

Fish tacos stand out with perfectly cooked mahi and a spectacular flavor. House-made potato chips add a nice crunch, and mango duck quesadillas were a notable menu item.

Mahi fish tacos come out cooked perfectly and stand out as a spectacular dish. They pair well with house-made potato chips enjoyed in an outdoor setting.

People are saying

"The seafood, like the mahi fish tacos and salmon, was cooked perfectly."

"The fish tacos here are spectacular."

"The fish tacos here are cooked perfectly."

Good to know

1

The restaurant is located inside the Hilton Garden Inn.

2

Pricing is reasonable for a hotel restaurant, with most entrees under $30.

3

Vegetarian options are available, catering to diverse dietary needs.

03
Tacos El Primo - Authentic Mexican Grill image 1

Small Mexican grill tucked inside a convenience store offers authentic Mexican flavor with blue-collar decor and loud Mexican music creating a lively atmosphere. Locals gather here for flavorful tacos and burritos that deliver great value and genuine taste.

Tacos feature homemade tortillas that are soft and full of flavor. The birria taco and California burrito stand out with fresh, flavorful ingredients and great value.

Fish tacos come with a fresh, flavorful filling and pair well with shrimp and steak options. Street tacos include shrimp and fish, served alongside quesadillas and shredded beef tacos.

People are saying

"I found the tacos here to be phenomenal and authentic."

"I found the street tacos here to be phenomenal."

"I found the fish tacos to be phenomenal."

Good to know

1

The food counter is located in the back of a convenience store.

2

Expect to pay about $4 per taco, not $2.50 as advertised.

3

Food takes about 2 minutes to prepare, great for a quick meal.

04
Leons Lobstah Shack image 1
American restaurant

Casual American seafood spot with indoor and outdoor seating overlooking calm bay waters and a skyline view. Atmosphere stays low key and relaxing, enhanced by proximity to a park and playground. Frequented by families and seafood lovers enjoying generous portions and a tranquil setting.

Shrimp tacos stand out with mango salsa and plenty of shrimp, offering a citrus twist. Lobster tacos also appear as a surprising and delicious option alongside fish tacos.

Fish tacos stand out as a terrific option. The fish and shrimp combo offers a delicious mix, and the fish and chips are notably good.

People are saying

"The view from here is beautiful, overlooking downtown."

"You have to try the shrimp tacos with coleslaw; they were really good."

"You have to try the fish tacos; they were amazing."

Good to know

1

Parking is available but can be limited during busy times.

2

Expect a $12 charge for soft drinks.

3

The fries cost an extra $1, which is not clearly disclosed on the menu.

05
Tacos El Primo- Authentic Mexican Grill Henderson image 1

Small, family-owned Mexican grill with authentic birria tacos and a friendly atmosphere. Offers indoor and outdoor seating alongside a smoke shop. Known for quick service and a wide variety of tacos including asada, fish, and al pastor.

Tacos here are authentic and closely resemble those from Texas and California. The menu features a variety of options like birria tacos, asada, and fish, all juicy and fresh with quick service.

Fish tacos come in a variety alongside shrimp, chicken, and steak options. The flavor of the fish tacos stands out as delicious and well-liked.

People are saying

"The Mexican food here, especially the birria tacos, is juicy and amazing."

"I found this place to be a true hidden gem."

"The fish tacos were so delicious."

Good to know

1

The restaurant is located inside a convenience store.

2

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

3

Expect quick service; food is prepared promptly.

06
Memaโ€™s Alaskan Tacos image 1

Quaint wood-floored casita offers a cozy, homemade vibe with casual indoor and outdoor seating. Atmosphere feels like a friendly family gathering with pet-friendly accommodations. Energy stays relaxed and welcoming, perfect for enjoying authentic, flavorful tacos.

Tacos here have a unique character and stand out as very delicious with interesting flavors. The Taco-Rita, a double-decker taco, and the exceptional elote add variety to the menu.

Fish tacos come with grouper or salmon options and use very good quality fish. They taste delicious and pair well with alligator tacos.

People are saying

"These tacos are fresh, flavorful, and delicious."

"The tacos here are incredibly delicious and interesting."

"You have to try the fish tacos; they're the best I ever had."

Good to know

1

Memaโ€™s Alaskan Tacos offers a loyalty punch card; get one free taco after ten.

2

The restaurant is pet-friendly with outdoor seating available.

3

They provide water for dogs at outdoor tables.

07
Trophy Fish image 1
Seafood restaurant

Covered open-air seating with Caribbean style and beautiful masonry creates a laid-back yet upscale vibe. Live music and a curated playlist add to the cool atmosphere while big fans keep air moving. The spot draws a crowd that enjoys fresh seafood and tiki cocktails in a casual, cafe-style setting.

Fish tacos stand out with refreshing, colorful presentation and generous portions. Shrimp and snapper tacos offer well-balanced flavors and pair well with sides like yuca fries.

Fresh catch fish stands out with exceptional flavor and consistent quality. The fish sandwich and oysters offer freshest seafood experiences paired with well-crafted drinks.

People are saying

"The seafood dishes here are super good and delicious."

"The fresh fish here is cooked just right and delicious."

"The fish tacos and oysters here are amazing."

Good to know

1

Happy hour runs from 4-7pm with $1 oysters and discounted drinks.

2

Free beer is offered at the bar starting at 4:30pm.

3

Parking is available nearby for easy access.

08
Stones Throw image 1
American restaurant

Outdoor seating overlooks water, creating a cool riverfront vibe with spectacular views. Music from a DJ adds to the relaxed and mellow atmosphere. The spot draws those who enjoy fresh seafood and well-crafted cocktails in a laid-back setting.

Tacos offer great value with specials like two for $6 on Taco Tuesday. The shrimp tacos stand out as flavorful and light, while margaritas such as the Stones Throw with tequila ocho and Tajin rim complement the food well.

Fish nuggets come out delicious and the fish is cooked to perfection. The Baha fish tacos offer a solid option with good flavor.

People are saying

"You get a really nice view of the river here."

"I loved their flavorful shrimp tacos; they were worth the price."

"I ordered the catch of the day sandwich with grouper."

Good to know

1

Taco Tuesday offers two tacos for $6, but you must order two of the same type.

2

Drink specials on Taco Tuesday are $8 each.

3

Stones Throw relies on self-service for charging; no wait staff is available.

09
Lolis Mexican Cravings image 1
Mexican restaurant

Mexican restaurant with cozy atmosphere and calm, chill vibe offers a salsa bar labeled by heat and name and fresh daily tortillas. Decor adds to the unique feel while an app simplifies ordering ahead. The place draws those seeking authentic, flavorful tacos and fast, delicious Mexican food.

Tacos stand out with fresh daily tortillas and bold, authentic flavors like carne asada and al pastor. Pork tamales come packed with meat and offer a generous size, matching the quality of the tacos.

Fish tacos come out super crispy and stand out as a favorite. Various dishes including pork, beef, chicken, and fish all maintain a great quality.

People are saying

"I found the Mexican food here to be great and fresh."

"I loved their salsa bar; it was amazing and labeled by heat."

"The fish taco was super crispy and great."

Good to know

1

They offer happy hour until 6 pm.

2

Lolis Mexican Cravings is the area's best Taco Tuesday destination.

3

Chips and salsa cost less than $3.

10
Front Porch & Bart's Tavern image 1

Old house converted into a restaurant and bar offers cozy indoor and outdoor seating with a wraparound porch and dog-friendly areas. Live music plays regularly, creating an awesome atmosphere that draws a friendly crowd. The space combines vintage decor with modern food and drink options.

Fried fish tacos and smoked chicken quesadillas stand out on the menu. Specials like the grande quesadillas offer good value. Appetizers include mussels, chips, and queso with marinara goat cheese.

Fish dishes feature crispy, flavorful breading with a spicy twist on the fish and chips. The fish is fresh and golden, served with sweet glazed sweet potato fries or in sandwiches without bread.

People are saying

"The Outdoor Seating is great for delicious, eclectic menu options."

"The fish and chips were golden and delicious."

"I found the Mexican food to be very good, a pleasant surprise."

Good to know

1

Brunch is served from 8 AM to 2 PM on Fridays, Saturdays, and Sundays.

2

Live music starts at 5 PM on Fridays and Saturdays.

3

Saturdays feature $3.50 mimosas from 8 AM to 2 PM and all day on Sundays.

11
Lolis Tacos - Westshore image 1
Mexican restaurant

Mexican restaurant with a salsa and hot sauce bar offering multiple heat levels for self-service. The space is bright and open with a casual, cozy atmosphere that stays quiet during dinner hours. Patrons enjoy authentic, flavorful tacos in a clean, pleasant setting with an outside patio.

Tacos stand out with high quality and authentic flavors. Salsa options are wonderful, and tamales rank among the best ever tasted.

Fish tacos stand out with a battered fish option and pair well with refried beans. Shrimp tacos also feature as a favorite alongside other Mexican dishes like tamales and sopes.

People are saying

"I loved their delicious Mexican food, especially the tacos."

"I loved the variety of fresh salsas available."

"I thought their fish tacos were a 10/10."

Good to know

1

Taco Tuesday specials offer discounted tacos every Tuesday.

2

Expect to order at the counter; there is no table service.

3

Vegetarian options include Beyond products for plant-based diets.

12
Ocean Ink Raw Bar image 1
Seafood restaurant

Seafood restaurant offers open-air seating with a Key West vibe and lively, coastal atmosphere. Energy feels welcoming and energetic with great music and a private area featuring a tattoo sign. The place balances grown, classy vibes with a fun, family-like environment.

Fresh oysters, shrimp, and grouper tacos stand out with strong flavors. Complimentary chips and guacamole often accompany orders, enhancing the meal.

Fresh oysters and jumbo peel and eat shrimp feature prominently alongside fish dip and tuna tataki. The menu includes clam chowder, fish tacos, and crab mac and cheese with seafood elements.

People are saying

"The happy hour oysters were a great deal at $1.25."

"The grouper tacos were fresh and flavorful."

"The fish dishes here are excellent."

Good to know

1

Happy hour runs daily from 5-7 PM with $1.25 gulf oysters.

2

The restaurant offers both indoor and outdoor seating options.

3

Oysters range from $1.25 for local varieties to $3.25 for others.

13
Beef 'O' Brady's image 1
Family restaurant

Open layout divides bar and family areas with tons of TVs and a covered patio for outdoor game viewing. Atmosphere stays friendly and welcoming, blending sports bar energy with family-friendly vibes. Regulars enjoy consistent service and a space that suits both casual dining and group gatherings.

Fish and shrimp tacos stand out with great flavor and freshness. Salsa and cilantro rice taste exceptionally well made. Several other dishes like fajitas and steak bowl also come highly recommended.

Fish and chips stand out with crispy, satisfying batter and fresh fish. The fish tacos are popular enough to be ordered repeatedly, showing consistent quality.

People are saying

"The food here is awesome, especially the wings."

"The fish and chips here are bloody gobsmacking."

"I knew the Mexican food tacos were tasty."

Good to know

1

Trivia night happens every Tuesday at 8pm with a $5 entry fee.

2

Wing Wednesday offers great deals on wings every week.

3

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

14
Duffy's Sports Grill image 1
American restaurant

Walls covered with many TVs create a lively sports atmosphere where every seat offers a good view of the game. The space balances family-friendly vibes with moments of high energy during game times, making it suitable for both casual dining and sports watching.

Island fish tacos and shrimp tacos stand out with fresh, hot flavors. Chicken quesadillas and other Mexican dishes come out consistently delicious and satisfying.

Island fish tacos stand out with bold flavors and fresh ingredients. Fish and chips come as small, oily pieces and appear in a lunch special priced at $7.99.

People are saying

"The food at this bar is fresh, hot, and delicious."

"The Mexican food service is friendly and hard working."

"I found the fish here to be a great place to eat."

Good to know

1

Duffy's Sports Grill offers two-for-one drinks all day, every day.

2

Trivia night happens every Wednesday with a fun host.

3

Expect a cover charge for children under ten.

15
Haven image 1
American restaurant

Large restaurant offers a beautiful outdoor patio with tropical plants and a walk-in cheese refrigerator. Atmosphere feels upscale yet laid back, combining cozy indoor spaces with a warm, inviting garden setting. Cocktails and steaks attract a crowd seeking refined but relaxed dining.

Tacos stand out with A5 Wagyu beef and shaved beef options that melt in your mouth. Lettuce replaces traditional shells, adding a fresh twist to the taco experience.

Fresh fish stands out here, especially snapper and sea bass. Both dishes show clear care in preparation and quality.

People are saying

"The steaks here are cooked perfectly for a great date spot."

"The fish here is some of the best I've ever had."

"The Mexican food here is gorgeous and stylish."

Good to know

1

Reservations are recommended for dinner, especially for outdoor seating.

2

Happy hour runs until 7 pm with discounted drinks and appetizers.

3

The menu changes seasonally, offering new dishes regularly.

Discover more

Tampa, Florida

Area guide
Loading Map...