Atly Logo
New Yorkers 1st Choice
Top picks in New York

Fish taco delivery

When leaving the house feels like too much, a delivery of fish tacos brings the meal directly to the couch.

Based on 641 Opinions
+638
User
User
User
Updated June 2026
01
El Mariachi Mexican Cuisine ๐Ÿ‡ฒ๐Ÿ‡ฝ image 1
El Mariachi Mexican Cuisine ๐Ÿ‡ฒ๐Ÿ‡ฝ image 2
El Mariachi Mexican Cuisine ๐Ÿ‡ฒ๐Ÿ‡ฝ image 3
View all

Mexican restaurant offers an authentic atmosphere with a relaxing, low-key vibe and strong margaritas. The space features a tequila wall and serves gorgeous dish presentations. It attracts those seeking affordable prices and a varied mezcal and tequila selection.

Battered fried fish tacos come in huge portions and offer delicious flavor at a good price. They pair well with epic margaritas and fresh guacamole.

Food arrives with fresh quality matching dine-in standards. Delivery is consistently fast and reliable.

People are saying

"The food here is delicious and cooked to perfection."

"The delivery food was delicious and perfectly prepared."

"I found the fish tacos to be amazing."

Good to know

1

Happy hour is from noon to 7pm every day, including weekends.

2

Expect good value for money during happy hour.

3

Three tacos cost $20.00, providing great value.

02
Tacos Lupita 2 image 1
Mexican restaurant

Mexican food truck offers authentic tacos and massive portions at very affordable prices. Delivery is quick and free for orders over $10, with a preference for cash or Zelle payments. The atmosphere suits those who appreciate traditional Mexican flavors and value.

Fish tacos here have a tasty flavor that stands out. They come highly praised for being amazing and enjoyable to eat at home.

Delivery service runs super fast and arrives quickly every time. They consistently offer reliable delivery options.

People are saying

"I thought the tacos here were the best I've had in a while."

"I found their fish tacos to be amazing."

"My delivery was super fast."

Good to know

1

Reservations are recommended during peak hours to avoid long waits.

2

Happy hour features discounted drinks from 4-6pm on weekdays.

3

Credit cards are accepted, but cash is preferred for smaller orders.

03
Bay Ridge Fish Market image 1
Seafood market

Seafood market offers fresh fish selection and cozy seating with a shaded garden patio. Fried fish tacos are mouth-watering and full of flavor. Delivery is fast with great service, though the $25 minimum is a bit high.

Fried fish tacos deliver an explosion of flavors wrapped in a soft tortilla. They taste mouth-watering and stand out as excellent.

Delivery arrives fast and the service is great. Ordering by phone avoids extra app charges, but the $25 minimum feels high.

People are saying

"The seafood here is fresh, buttery, and garlicky."

"The seafood delivery arrived super hot and buttery."

"These fish tacos were an explosion of flavors."

Good to know

1

The Bay Ridge Fishbar is BYOB, allowing guests to bring their own drinks.

2

Customers can choose the fish, which is freshly displayed and can be cooked on the spot.

3

The pricing at Bay Ridge Fishbar is incredibly fair for the quality.

04
Buddy's Burrito & Taco Bar image 1
Mexican restaurant

Mexican restaurant with cozy tables and fun, colorful decor offers a calm, unpretentious atmosphere amid a casual, hole-in-the-wall setting. Music adds to the laid-back vibe, attracting a mix of diners who appreciate authentic, flavorful dishes.

Fish tacos offer a mix of different textures and tastes that blend well. They stand out as especially good and very delicious compared to other spots.

Food tastes consistent for both dine-in and delivery. Delivery bags arrive without leaks, but orders often come extremely late with inaccurate time estimates. Sauce portions can be small and sometimes appear reused.

People are saying

"The food here is amazing, fresh, and delicious."

"I thought the fish tacos here were amazing."

"The burritos I got were delicious and fresh."

Good to know

1

There is a $10 minimum for all card payments.

2

Expect a 10-15 minute wait for food as it's made to order.

3

The restaurant prioritizes pick up and online orders over in-store orders.

05
El Diablito Taqueria image 1
Mexican restaurant

Tiny Mexican restaurant with tarot card decor and minimal seating creates an intimate, cozy atmosphere. Loud TV and perfect music set a lively vibe, while environmentally responsible packaging reflects care for sustainability.

Grilled and fried fish tacos stand out here, with the fried version being particularly show stopping. Fish pieces tend to be small, about the size of a chicken nugget.

Fast delivery happens often with many food delivery people coming in and out. Delivery times can vary, sometimes taking up to an hour.

People are saying

"The food here is delicious, fresh, and packed with traditional flavors."

"I thought the fish tacos were super delicious and cheap."

"I thought their burritos were hearty and healthy."

Good to know

1

The establishment should clearly state their party size restrictions upfront.

2

The maximum capacity for serving is 4 people.

3

Dogs are allowed in the outdoor seating area.

06
Talkin' Tacos New York image 1
Taco restaurant

The place offers best birria tacos in a warm, stylish setting with luminescent paintings. Fish tacos like Mahi Mahi and shrimp are tasty and classic. Delivery is fast, keeping burritos and tacos fresh with excellent service.

Mahi Mahi fish tacos come fried and meet expectations for a classic style. Shrimp tacos also stand out as a delicious choice alongside the fish options.

Food arrives fast and holds up well during delivery. Burritos and Birria tacos maintain their quality, matching the in-person experience with excellent service.

People are saying

"The birria here is unbelievably good, especially the loaded fries."

"I especially loved the fish tacos; they were delicious."

"The Delivery food is unbelievably good and flavorful."

Good to know

1

The taco deal on Tuesdays ends at 10 PM.

2

The taco place is halal, catering specifically to Muslims in uptown.

3

Fresh food is ready in not more than 5-10 minutes.

07
Laly's Restaurant image 1
Mexican restaurant

Mexican-inspired restaurant with cozy atmosphere and loud, excellent music that shapes a lively vibe. Space includes a bar area and walls adorned with murals and photos. Frequented by guests who enjoy craft cocktails and authentic dishes in a neighborhood setting.

Fish tacos come out perfectly cooked and well balanced with mango salad and lime. Both fried fish and carne asada tacos stand out as excellent options with fantastic taste and presentation.

Delivery arrives on time or early with food that tastes the same as in the restaurant. Poached eggs come out perfectly cooked every time, and the menu offers a wide variety for frequent orders.

People are saying

"The flavored margaritas at brunch were strong and delicious."

"I found the fish tacos here to be full of flavor."

"The food I got from delivery tasted just like it does in the restaurant."

Good to know

1

Taco Tuesday features $3 tacos and $4 drafts with any protein.

2

Tonight is Thirsty Thursday with $10 margaritas.

3

Happy hour includes $3 and $4 craft beers.

08
Serrano Salsa image 1
Mexican restaurant

Small Mexican restaurant offers an intimate setting with covered outdoor seating and a cozy patio. The atmosphere feels sleepy yet spectacular, attracting those who appreciate authentic tacos and a relaxed vibe.

Fried fish tacos come with a crispy texture and fresh flavor. Grilled fish tacos offer a lighter option with well-seasoned fish and a satisfying taste.

Delivery arrives on time consistently. Orders get replaced even if originally for takeout. One delivery included a hair in the meal.

People are saying

"The Mexican food here is fresh, flavorful, and authentic."

"I found the fish tacos to be delicious."

"I think their flautas are the best for delivery."

Good to know

1

The Wednesday special is a chicken quesadilla and lime agua Fresca for $22.

2

There is no table service; you order and pay at the counter.

3

They don't have a bathroom.

09
Fatty Daddy Taco image 1
Taco restaurant

Hole-in-the-wall taco spot with an open kitchen and laid-back atmosphere offers large burritos and flavorful tacos. Casual decor and limited seating create a simple, unpretentious vibe. Food quality varies, with some items praised for taste and size.

Grilled fish fillet comes with crispy lettuce and chipotle mayo. Tacos offer a fresh, not fried, texture and flavor.

Staff provide friendly service and deliveries arrive fast, efficient, and accurate. Ordering from outside the neighborhood works well for delivery.

People are saying

"I thought the tacos and burritos here were authentic and delicious."

"I received fast, efficient, and accurate delivery."

"I found the fish tacos delicious, especially with the chipotle mayo."

Good to know

1

The restaurant closes and stops taking orders 30 minutes before the listed closing time.

2

Sour cream, guac, and salsa are extra charges.

3

The menu can be difficult to navigate for some customers.

10
Colima Taqueria image 1
Mexican restaurant

The small room with customizable salsa bar offers fresh, flavorful fish tacos including surf and turf options. Delivery is reliable via Uber Eats and DoorDash, with quick credits for issues. Indoor seating is clean and lively, perfect for a vibrant meal.

Fish tacos feature fresh, flavorful fish with a satisfying texture. Variations like surf and turf and mushroom quesotacos add variety alongside classic options.

Delivery comes through Uber Eats, Grubhub, and DoorDash with options for catering and pickup. When orders arrive late or items are missing, the restaurant offers a credit promptly.

People are saying

"The food here is amazing and delicious."

"I found the fish tacos to be amazing."

"My delivery order was missing items and took an hour and a half."

Good to know

1

On Tuesdays, they have a special on birria tacos for only $2 each.

2

Expect a $2 special for three birria tacos on Taco Tuesdays.

3

Customers are required to order through a device that only accepts cards.

11
5ive Spice Tacos & Banh Mi image 1
Vietnamese restaurant

The small indoor space feels cramped but lively, with heated outdoor seating offering comfort. Fish tacos deliver surprisingly good flavor, matching favorites like chicken banh mi. Delivery impresses with hot, well-prepared food and neat presentation, though noodles stay slightly firm to keep texture.

Fish tacos stand out with a surprisingly good flavor. They rank among the favorites alongside soy protein summer rolls and chicken banh mi.

Delivery stands out with hot and well-prepared food and a step up from average service. Orders arrive with great presentation, though noodles could be slightly undercooked for delivery to maintain texture.

People are saying

"The pho here is flavorful and delicious."

"The delivery was quick and the food arrived hot."

"You've gotta try the fish tacos; they're surprisingly very good."

Good to know

1

The restaurant is cash only, so bring cash before visiting.

2

The space is very small, accommodating a maximum of two per party.

3

Customers with low spice tolerance should order the non-spicy option.

12
Tacombi image 1
Mexican restaurant

Old garage setting with California garage-style decor creates an authentic Mexican cantina vibe. Atmosphere feels lively and casual, with great music enhancing the experience. Open, somewhat spacious interior offers a relaxed, unpretentious feel reminiscent of Mexico City cafes.

Baja Crispy Fish Taco stands out with its crispy texture and bold flavors. Both grilled and deep-fried fish tacos, including the Sinaloa Shrimp Taco, offer a delicious, satisfying taste.

Delivery arrives hot with fresh food and no soggy tortillas. Timing varies, sometimes 30 minutes late, and quality control issues like a long hair in food have occurred.

People are saying

"I thought the tacos here were the best Mexican food in NYC."

"I thought the crispy fish tacos were excellent."

"The delivery here is quick and the food arrives hot."

Good to know

1

The buy 1 get 1 taco deal is available on Taco Tuesdays.

2

They have a fantastic half off taco deal on Tuesdays.

3

Tacombi has a taco happy hour on Tuesdays.

13
Tacombi - Long Island City image 1
Mexican restaurant

Old factory style building with a translucent roof creates a cozy, authentic Mexican cantina vibe. The atmosphere feels lively and energetic, with a comfortable, low-key taco joint style. Ample indoor and sidewalk seating includes pet-friendly options and convenient mini coat hangers at tables.

Crispy fried fish stands out in the tacos here, especially the Baja style. The seared fish tacos and those with corn tortillas also get strong mentions for flavor and texture.

Fast delivery and takeout service handles orders efficiently. Manager Abu and his team provide helpful support when resolving delivery issues.

People are saying

"The Mexican food here is delicious, especially the tacos."

"The delivery tacos were delicious, fresh, and satisfying."

"I found the crispy Fish Tacos to be extremely delicious."

Good to know

1

Happy hours are Monday to Friday from 4:00 p.m. to 7:00 p.m.

2

Taco Tuesdays offer a buy one get one free deal.

3

The total cost for 6 tacos is $60.00.

14
Calexico image 1
Mexican restaurant

Mexican restaurant with indoor, outdoor, and bar seating offers a loud atmosphere where conversation is difficult due to poor acoustics and high noise levels. The space features cute decor with candles at tables and a dog-friendly outdoor area. Drinks include tasty margaritas and a great tequila selection.

Shrimp and Baja fish tacos stand out here with solid flavors. Fish tacos come alongside options like barbacoa and chicken, offering variety in fillings.

Delivery is usually fresh and on time with good quality. Wait times vary from about 40 minutes to as long as 90 minutes, and there have been occasional issues like missing items or incorrect orders.

People are saying

"The Mexican food here, especially the burritos, is heavenly."

"The delivery food here is always fresh and delicious."

"I loved the Baja fish tacos."

Good to know

1

Happy hour is from 4-7 PM, Monday to Friday.

2

Visit during happy hour for 2 for 1 drinks.

3

Eating here is at your own risk due to cleanliness issues.

Discover more

New York, New York

Area guide
Loading Map...