Atly Logo
New Yorkers 1st Choice
Top picks in Tampa

Fish tacos

A fish taco that highlights the texture of the catch, rather than masking it with heavy, uninspired toppings.

Based on 505 Opinions
+502
User
User
User
Updated May 2026
01
Coast Kitchen & Bar image 1
Coast Kitchen & Bar image 2
Coast Kitchen & Bar image 3
View all
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.

Mahi fish gets cooked perfectly, making the tacos stand out. Fish tacos come with house-made potato chips when sitting outside.

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

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

02
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 plenty of shrimp and mango salsa. Lobster and fish tacos also feature, with the lobstah tacos offering a surprising twist.

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

"I want to have the shrimp tacos again."

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

03
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 stand out for their authenticity and juicy birria variety. Options like asada, fish, and chorizo offer a solid range, with flavors that closely match those found in Texas and California.

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

"These tacos are fresh, tasty, and filling."

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

04
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 come packed with fresh, flavorful ingredients and generous protein portions. Varieties like birria, shrimp, and steak tacos stand out for their great flavor and 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 tacos here to be great."

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

05
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 come crispy, fresh, and delicious with quick service. The Taco-Rita double-decker stands out as a unique option. Churros also pair well with the tacos.

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 churros here are fresh, hot, and incredibly satisfying."

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

06
Con Amor image 1
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.

Chicken tacos stand out with rich flavor. Steak tacos come in an authentic smaller size that satisfies without overfilling. Al Pastor tacos offer a notably bold taste. An off-menu vegetarian taco caters to plant-based diets.

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 fish here is fresh and truly unique."

"I found the steak tacos to be delicious."

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.

07
Ajisai 3 image 1
Japanese restaurant

Japanese restaurant combines spacious, blue-lit interior with LED walls and wildlife-themed projections creating a vibrant, club-like atmosphere. EDM instrumental music plays through a jukebox system where diners can select songs. The place draws a lively crowd enjoying fresh sushi and hot sake in a fun, inviting setting.

Salmon and shrimp tacos stand out with mango salsa and mango hot sauce adding vibrant flavor. Sushi-style tacos like the Sushi Salmon Taco and Pineapple Tuna serve as unique appetizers.

Fish here is consistently fresh and of excellent quality, with salmon nigiri that melts like butter. The ocean fish appetizers stand out for their delicate texture and flavor.

People are saying

"The food here is amazing and always fresh."

"The fish here is so fresh, it just melts like butter."

"The shrimp taco with mango salsa was amazing."

Good to know

1

Ajisai 3 offers free dinner and a small cake on your birthday.

2

Ladies receive a free glass of wine from Monday to Thursday.

3

Birthday guests enjoy half off all-you-can-eat meals.

08
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 stand out with crispy texture and fresh flavor. Basa tacos and Baja fish tacos pair well with sides like risotto, offering a satisfying meal.

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

"You have to try the fried fish tacos; they're amazing."

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.

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

Grouper tacos come in big portions and stay very fresh. The fish tacos stand out for their quality, and the shrimp taco ranks highly for flavor.

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

"I thought the fish tacos were amazing."

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

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.

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

Oysters, shrimp, and grouper tacos stand out for their freshness and flavor. The grouper tacos offer a solid seafood option alongside the shrimp tacos and oysters.

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

11
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 come with authentic Mexican flavors and generous portions that go beyond hors d'oeuvre size. Options include carne asada, vegan beyond meat, fish, and birria with consomรฉ, all reasonably priced and full of flavor.

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 found the tacos to be amazing and flavorful."

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

12
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 here stand out for their authentic flavor and high quality ingredients. Options like carnitas and tongue tacos offer rich, satisfying tastes at reasonable prices.

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 believed these were the best tacos I had ever had."

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

13
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 come with a Taco Tuesday special offering two for $6, making them a great value. Options include shrimp, steak, and Baha fish, with the shrimp tacos noted for being flavorful and light.

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

"The tacos here are super delicious and flavorful."

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

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

Shaved beef tacos stand out with rich, savory flavor. A5 Wagyu beef tacos offer a melt-in-your-mouth texture. Variety includes caprese and hamachi crudo tacos, each bringing unique tastes.

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

"I was obsessed with their shaved beef tacos."

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