Atly Logo
New Yorkers 1st Choice
New York's best

Seafood and gyros

A spot where the seafood is fresh and the gyro is authentic, instead of one being a weak imitation of the other.

Based on 751 Opinions
+748
User
User
User
Updated May 2026
01
Shah's Halal Food Inwood image 1
Shah's Halal Food Inwood image 2
Shah's Halal Food Inwood image 3
View all

Counter seating and friendly staff create a cozy vibe perfect for quick meals or work. Fresh fish combos and shrimp over rice highlight great halal seafood. Chicken and falafel gyros offer fantastic flavor balance and rank among the best in the US.

Fish dishes come out fresh and well cooked, especially in combos with lamb. Options like fish gyro and shrimp over rice show consistent quality and great halal seafood choices.

Chicken gyros stand out as fantastic with a great balance of flavors. Falafel gyros rank among the best in the United States, often paired with hot and mint sauce or salad for added freshness.

People are saying

"The food here is fresh, tasty, and great."

"I thought the gyro here was the best I ever had."

"I found the seafood here to be fresh and delicious."

Good to know

1

The halal place in Inwood doesn't close until 2am.

2

A platter at Shah Halal includes a main course, rice, salad, hummus, chickpeas, and sauces for $11.

3

Shahโ€™s Halal Food takes hygiene seriously, with staff always wearing gloves, hairnets, and hats.

02
Shah's Halal food image 1
Health food restaurant

Halal food restaurant offers a clean, well-organized dining area with a quiet, welcoming atmosphere. The place draws a friendly crowd and serves generous portions with healthy options. It stands out for its fresh, flavorful dishes and reasonable prices.

Fish dishes stand out with freshness and great taste. Options include a fish fry, fish platter, and gryk fish, with some dishes paired with rice and salad.

Chicken and lamb gyros come with generous portions and perfect flavor. The chicken gyro tastes really delicious.

People are saying

"I thought the food was amazing and fresh."

"The seafood here is so fresh and tasty."

"I found the chicken gyro really delicious."

Good to know

1

Prices are reasonable, with meals starting around $11.99 plus tax.

2

The restaurant offers generous portions for its chicken gyro.

3

Healthy options are available on the menu.

03
HUNCHOS Halal spot image 1
Fast food restaurant

Fast food restaurant with a small seating area mainly designed for takeout and delivery offers a clean, cozy, and welcoming atmosphere with tasteful wall art. The vibe is laid-back and inviting, creating a relaxing spot in the neighborhood.

Freshness stands out with shrimp and fish that taste better than typical fast food. The fried shrimp ranks among the best in the area, and the fish sandwich offers great value and flavor.

Falafel gyro stands out with its rich flavor and is ordered frequently. Chicken gyro comes out perfectly cooked and portions are generous and stacked.

People are saying

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

"The fish and shrimp here are so fresh and amazing."

"I found the falafel gyro here to be the best I have had."

Good to know

1

Fried shrimp costs $9.99 for 9 pieces.

2

One platter is enough for two people.

3

The food is very affordable with large portion sizes.

04
Let's Go Ya Souvlakia image 1
Greek restaurant

Greek restaurant offers authentic Greek music and a cheerful white and blue decor that creates a lively, casual atmosphere. A beautiful backyard patio provides a relaxing outdoor space reminiscent of Athens. The vibe feels like a small slice of Greece with a friendly, inviting energy.

Seafood dishes feature fresh shrimp and salmon with expert grilling. The shrimp gyro comes with French fries and special sauce served on the side for added flavor.

Gyros here taste fresh and authentic, closely matching those from Greece. Options include beef/lamb, chicken, and pork, all delivering strong, savory flavors.

People are saying

"The food here is delicious and tastes authentically Greek."

"This gyro is so authentic, it reminded me of Greece."

"The seafood here is fresh and expertly grilled."

Good to know

1

Happy hour specials are available, making it a great time to visit.

2

Prices are reasonable, with a veggie bowl costing $20 and cheese skewers at $10.

3

The restaurant is suitable for large groups, perfect for gatherings.

05
The Munchies image 1
Halal restaurant

Small spot buzzes with open kitchen energy and 90s freestyle tunes. Fried fish shines with grandma's breading crispness, while gyros pack a punch with moist lamb and stuffed chicken options. Space fills fast, adding to the lively vibe.

Fried fish comes with grandma's breading recipe and cooks to perfect crispness. Shrimp is fresh and lightly battered, often paired in combos with seasoned fries and salad.

Chicken gyros come super stuffed with a tasty portion for the price. Lamb gyros are moist and highly flavorful, matching the quality of the lamb platter. Fish gyros also stand out with rich taste.

People are saying

"This is my go-to late night spot for tasty gyros."

"I loved the fried fish, it's seasoned and crisped to perfection."

"The lamb gyro here is crazy delicious."

Good to know

1

Munchies is open until 4 AM, making it a late-night option.

2

Everything at Munchies is halal, catering to dietary preferences.

3

There is an extra charge for using debit or credit cards.

06
Blazin Chicken & Gyro image 1
Halal restaurant

Halal spot buzzes with a fresh roof and lively vibe. Seafood platters shine with fried fish and halal options. Gyros pack juicy chicken and crisp veggies, boosted by blazing sauce. Open late, it serves tasty meals with great service.

Fried fish and seafood platters feature prominently with halal fish options. The menu offers a variety of seafood alongside finger foods like tenders and wings.

Gyros come packed with juicy chicken and plenty of veggies. The falafel gyro stays moist, and the mixed platter includes crunchy fries and salad. Blazing sauce adds a spicy kick to the chicken platter.

People are saying

"I thought the food here was the best."

"The staff here is so friendly and makes the Seafood experience great."

"I thought the gyro here was the best I had."

Good to know

1

The food cart is not there on Sundays.

2

The order is made fresh and prepared within 10 minutes.

3

The platter with can soda costs $13-15.

07
Halal Chicks and Platters image 1

Halal restaurant offers a modern, clean space with bright lighting and inviting decor. The atmosphere feels welcoming and lively, creating a positive vibe throughout. It stands out for its exceptional fried chicken and loaded fries, drawing a crowd that appreciates quality halal food.

Fish over rice features fresh, hot, and perfectly breaded fish with insane seasoning. Chicly fries complement the seafood with a similar perfect breading and bold flavor.

Gyros come overstuffed with toppings that perfectly complement the chicken and lamb. The chicken gyro features a secret sauce that adds a distinct flavor.

People are saying

"I found the food to be very delicious and fresh."

"I thought the chicken gyro was very good with the secret sauce."

"The seafood here, especially the fish over rice, is fresh and perfectly seasoned."

Good to know

1

The restaurant is open until 4 AM for late-night dining.

2

Credit card payments incur a 4% fee added to the bill.

3

One meal easily feeds 2 people, making it affordable.

08
Yasouvlaki image 1
Greek restaurant

Spacious restaurant with beautiful Greek decor and large windows that fill the space with natural light. Atmosphere feels warm and inviting, evoking a genuine sense of dining in Greece. Offers a private room suitable for groups and allows guests to play their own music and dance.

Incredibly fresh seafood comes in large portions like the mixed grill and meat and fish platters. Dishes are cooked to perfection and offer good value considering the price of fish.

Gyro meats come out very tasty with stellar flavor. The Tzatziki sauce stands out as absolutely amazing, especially on the Pork Gyro Platter.

People are saying

"I found the Greek food here to be delicious and amazing."

"The chicken gyro had a hefty portion and was amazing."

"The seafood platter was delicious and incredibly fresh."

Good to know

1

Happy hour features discounted drinks and appetizers.

2

Healthy options are available for kids' meals.

3

Reservations are recommended for larger groups.

09
Falafel Bites image 1
Mediterranean restaurant

Cozy Mediterranean spot shines with fresh shrimp dishes and crispy fish over rice. Chicken gyro offers unique flavor that beats city rivals, while the Lamb Kebab Wrap is a popular to-go choice. Warm, game-themed space invites fun and reflects rich Middle Eastern hospitality.

Shrimp dishes stand out with perfect seasoning and freshness that makes every bite flavorful. Fish over rice offers a crispy texture and rich taste that impresses consistently.

Chicken gyro offers a taste that exceeds its price. The Lamb Kebab Wrap is a popular to-go option. The gyros here stand out for their unique flavor compared to others in the city.

People are saying

"I found the falafel here to be the best I've had in NYC."

"I found the chicken gyro to be delicious and fresh."

"The seafood here is perfectly seasoned and flavorful."

Good to know

1

Expect longer wait times during peak hours as food is made fresh.

2

Credit cards and mobile payments are accepted; cash is also welcome.

3

Reservations are not required but recommended for larger groups.

10
Shawarma Bay image 1
Halal restaurant

Small food truck with beautiful design and lively, welcoming atmosphere creates a chill vibe despite the crowded space. Staff work calmly and cheerfully in close quarters, adding to the inviting energy. Offers unique halal options beyond typical street food, attracting a diverse crowd.

Masala fish stands out with fresh, bold flavors that reflect Pakistani cuisine. The Fish Wrap draws families in, known for its tasty, authentic seafood taste.

Gyros feature amazing lamb meat with a unique twist on chicken and gyro over rice platters. Fresh vegetables include some not usually seen in gyros, creating a distinct flavor profile.

People are saying

"The food here is fantastic, especially the halal options."

"The masala fish here is exceptionally delicious."

"I thought this gyro meat was the best I had ever tasted."

Good to know

1

The food truck opens from 7 pm to around 3 am.

2

The lamb over rice is available at 11 pm.

3

They start taking orders around 7:30 PM.

11
Halal taco and gyro image 1
Mexican restaurant

Small space with Mexican-inspired decor and large wooden benches creates a cozy, lively atmosphere that feels welcoming and friendly. Cleanliness stands out despite the hole-in-the-wall style. The vibe is enhanced by entertainment and a sense of family.

Shrimp stands out with shrimp quesadillas and shrimp tacos featured prominently. The menu also includes chicken and steak tacos alongside the seafood options.

Chicken gyro stands out with well-seasoned flavors and unbelievable spices. Options include gyros alongside rice bowls and quesadillas, all consistently delicious and worth the price.

People are saying

"The food here is so flavorful and delicious."

"I considered the gyros to be the best out there."

"The shrimp tacos and quesadillas here are amazing."

Good to know

1

The food is HALAL and freshly cooked.

2

They offer delivery through Uber Eats.

3

The portion sizes are large for a good price.

12
Sultan Mediterranean Cuisine image 1
Mediterranean restaurant

Massive interior with white tablecloths and small tea lights creates an elegant, calming atmosphere. Faint Turkish music plays softly, adding to the cozy and inviting vibe. Outdoor terrace and friendly, attentive staff enhance the polished, neighborhood feel.

Grilled fish stands out with its wonderful flavor. Garlic shrimp offers a delicious taste but comes in small portions for the price.

Warm artisan bread accompanies the authentic Doner with lamb, lamb chop, meatball, chicken thigh, and gyro. The lamb gyro stands out as fantastic and highly recommended.

People are saying

"This Mediterranean food tastes homemade, fresh, and full of authentic flavor."

"The seafood here is so fresh and flavorful."

"I thought the gyro was one of the best I've ever had."

Good to know

1

Come for Iskender Kebap at noon.

2

On weekdays, they have great lunch deals.

3

Sultan Mediterranean restaurant has good happy hour prices and menu.

13
Antalia NYC Restaurant/Caterer image 1

Spacious dining areas blend Turkish-inspired decor with warm lighting and verdant outdoor seating. Chill Turkish music sets a relaxing atmosphere that suits both casual meals and private gatherings. Seating arrangements accommodate families with high chairs, and occasional soccer games add a lively touch.

Fresh seafood stands out with options like Bronzino, Salmon fillet, and grilled shrimp cooked to perfection. The menu offers a diverse selection catering to both seafood lovers and vegetarians.

Authentic gyro wraps stand out with lamb shish and chicken Adana options. Turkish-style gyro wraps offer a fantastic lunch choice.

People are saying

"The food here is delicious and thoughtfully seasoned."

"The Turkish gyro here received so many compliments."

"The seafood here is so fresh, it's cooked to perfection."

Good to know

1

Come before 6pm if you prefer a certain table, as groups of 4 to 8 stream in after 6pm.

2

An 18% tip is added to the bill without asking if you want it.

3

Reservations are recommended for larger groups to ensure seating.

14
Zinger Halal Express image 1
Halal restaurant

Halal restaurant with a cozy, tiny space and modern decor offers a vibrant, friendly atmosphere reminiscent of UK halal spots. It operates mainly as a grab-and-go place with limited seating and includes a prayer mat for convenience.

Fish over rice features crispy fish with rice that complements it well. Fried shrimp and whiting fish also appear frequently, alongside fish and fries and spicy sandwiches.

Juicy and flavorful, the gyros come with great late-night availability and pair well with crispy fries. The sandwiches offer a satisfying mix of textures and bold taste.

People are saying

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

"The seafood here is unbelievably fresh and flavorful."

"I thought the gyro sandwiches here were amazing."

Good to know

1

There is no dine-in option available; it's a grab-and-go place.

2

Call ahead to reduce your wait time for food.

3

Prices are very reasonable for the portion sizes.

15
Simply Greek image 1
Greek restaurant

Outdoor patio with string lights and garden seating creates a cozy, intimate atmosphere. Interior space is small but beautifully decorated, evoking a Santorini vibe. Background Greek music adds to the warm, family-friendly mood.

Whole grilled fish stands out here, cooked to perfection with a tender, flaky texture. The fish dishes focus on simple, clean flavors that highlight the seafood itself.

Chicken gyro stands out with its healthy size and unbelievable flavor. Fries and pork gyro also deliver solid taste, all made with super fresh ingredients.

People are saying

"The Greek food here is fresh, flavorful, and perfectly balanced."

"The lamb gyro was so tender and juicy."

"I thought the seafood was cooked to perfection."

Good to know

1

Lunch special includes soup and salad for $18.

2

The brunch menu features grilled octopus, dolmades, and traditional gyros.

3

Simply Greek offers both dine-in and takeout options.

16
Amazing Chicken & Gyro image 1
Halal restaurant

Halal restaurant offers wide food selection with fresh, hot chicken and affordable prices. The space is clean and spacious with a friendly, homey atmosphere. Customers often order to go due to limited dining room space.

Fish dishes come with onion rings or salad. The 2-piece fish option pairs well with flavorful chicken. Fish and chips stand out as a classic combo here.

Gyros feature spot on flavor and pair well with loaded fries. The wide variety includes options like Gyro Salad with white sauce and chicken wings with mango habanero.

People are saying

"The halal food here is the best."

"I found the chicken gyro and kebab to be amazing."

"I thought the seafood here was the best in my entire life."

Good to know

1

The restaurant has a buy one get one free promotion for chicken and waffles.

2

You can get any platter over rice for 10 dollars with a canned soda and fries included.

3

Amazing Chicken & Gyro is fully halal.

17
Athena Mediterranean Cuisine image 1

Small family-owned Greek restaurant offers a warm familial ambiance with authentic decor and live bouzouki music. Chef personally greets tables, enhancing the inviting, home-style vibe. Outdoor seating adds a relaxed option to the cozy indoor space.

Excellent grilled fish and a standout octopus appetizer highlight the menu. Seafood specials come cooked to perfection with a variety of mezze options.

Lamb gyros stand out with rich flavor and tender meat. The gyro platter and meat appetizers consistently deliver excellent quality.

People are saying

"The Greek food here is great, especially the grilled octopus."

"I loved this place and considered it the best lamb gyros in NYC."

"The seafood here is excellent, especially the perfectly cooked fish."

Good to know

1

They have $16.95 lunch specials that include a choice of soup or salad.

2

This place has many gluten-free options.

3

There are both vegan and meat options to choose from.

18
42nd Street Pizza and Restaurant image 1

Cozy pizza restaurant with an old 1980s diner vibe and Greek family-owned charm. Spacious, clean interior features blue chairs and round bar stools alongside a diner counter. Outdoor seating offers views of the Hudson River, creating a welcoming and warm atmosphere.

Shrimp pasta stands out with homemade sauce and fresh seafood. Linguine with seafood and shrimp calamari pasta offer delicious, well-balanced flavors.

Gyros feature well-seasoned meat, soft pita bread, and fresh vegetables with a tasty tzatziki sauce. Chicken gyros come juicy and flavorful, served hot on platters.

People are saying

"The food here is surprisingly good and delicious."

"The lamb gyro platter was authentic and flavorful."

"I found the shrimp pasta to be delicious and scraped it clean."

Good to know

1

You can choose a free dessert if you leave a review.

2

They charge many 'secret' fees that can add up to $15 extra on your bill.

3

The restaurant may autotip without mentioning it.

19
Chefs Halal Grill Gyro image 1

Clean, updated space offers a great atmosphere with late hours. Menu features fresh, crispy fish and juicy lamb shawarma with well-seasoned chicken. Portions tend to be small but the flavors stand out.

Fish comes fresh and crispy with a strong focus on fish and chips and fish over rice. The seafood dishes stand out for their delicious flavor and quality.

Lamb gyro comes wrapped like a burrito and laid flat with little filling. It tastes sweet, resembling bad barbecue rather than traditional gyro flavors.

People are saying

"The food here is delicious and fresh."

"I thought the fish and chips were delicious and crispy."

"I found the gyro to be a great and unique experience."

Good to know

1

Expect small portion sizes that may not justify the price.

2

Prices may feel high for the quality of food offered.

3

They are open late for evening dining options.

20
Halal Hut image 1
Halal restaurant

Halal restaurant offers takeaway and delivery only with food made to order, creating a fresh and fast experience. The atmosphere is clean and inviting, with large portions that provide good value. It stays open late on weekends, serving as a convenient spot for late-night meals.

Shrimp appears often, especially over salad, and fish comes in various forms like plates, over rice, and with fries. Some dishes have off-putting aftertaste and lack flavor, while others are described as delicious and enjoyable.

Falafel in the gyro stays crispy, adding a nice texture contrast. Mixed gyros come with a variety of meats, including fish and shrimp, offering diverse flavors in one dish.

People are saying

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

"I loved the fresh fish and shrimp here."

"I found the Gyro here to be so fresh and delicious."

Good to know

1

Halal Hut stays open later than advertised on Friday and Saturday nights.

2

The prices at this place offer good value.

3

The portion sizes are the best deal for the price.

21
Telio restaurant image 1
Greek restaurant

Greek restaurant offers an upscale, quaint setting with warm indoor ambiance and romantic outdoor seating. Atmosphere remains quiet and charming, evoking a nostalgic vibe reminiscent of Mykonos in the late 70s. Space feels open and comfortable without crowding.

Shrimp stands out with bold flavor unlike typical tasteless versions. Seafood pasta and shrimp saganaki show beautiful preparation and fresh ingredients.

Gyros come in huge portions and taste very delicious. Some versions mix a Greek salad in a pita, which changes the traditional gyro style.

People are saying

"The Greek food here is flavorful, especially the impressive chicken gyros."

"I enjoyed the great happy hour specials every day."

"The gyro platters here are huge and delicious."

Good to know

1

Happy hour specials are available every day from 5-7pm.

2

Reservations are needed unless visiting after 8pm on weekdays.

3

The restaurant offers vegan options for those with dietary restrictions.

22
Eatables Food Market & Catering | SNAP EBT image 1

Takeout restaurant offers wide selection of fresh, natural foods including juicy burgers, homemade bread, and diverse dishes for various diets. Atmosphere feels well-organized and affordable, with quick service and consistent quality. Regulars find it stocked with everything needed for meals, from produce to ready-to-eat options.

Fish Soup stands out with its rich flavor and is part of a lunch combo priced at $11.99 that includes soup, salad, and a side of meat or fish.

Gyros come with rich flavor and pair well with other items like the Ciabatta Turkey Sandwich. Catering platters featuring gyros offer a delicious variety alongside dishes like Kiev cutlet and Turkey kebab.

People are saying

"The food here is delicious and always fresh."

"The seafood here is amazing, especially the fish soup."

"I found the gyro here to be the most delicious."

Good to know

1

Breakfast includes free coffee with any meal ordered.

2

Lunch specials are affordable and change daily.

3

They offer gluten-free and keto options on the menu.

23
Halal Munchies image 1
Halal restaurant

Spacious halal restaurant with a cozy, chill vibe and Middle Eastern music playing softly. The atmosphere feels energetic and welcoming, often crowded with people eager to enjoy well-regarded halal dishes like gyros and buffalo wings.

Fish over rice features a fried texture with green and white sauces that enhance the flavor. The fish sandwich costs $8 and offers solid value with a notable taste.

A giant gyro with chicken, lamb, or mixed meat costs $7.99 and tastes fresh and tasty. The gyro stands out for its excellent flavor and rivals city cart versions.

People are saying

"The food here is genuinely amazing and so tasty."

"I found the gyro here to be excellent and fresh."

"The seafood here is delicious, especially the fish over rice."

Good to know

1

The restaurant is open until 3 AM for late-night dining.

2

Credit card payments incur an extra 4% fee at the Brooklyn location.

3

The prices are considered amazing for the quality offered.

24
Baraki image 1
Eclectic restaurant

Eclectic restaurant combines modern elegant decor with a live DJ playing loud, vibrant music that energizes the space. The atmosphere is cozy yet lively, attracting those who enjoy strong beats alongside dining. A notable feature includes an awesome backyard area enhancing the overall experience.

Popcorn shrimp stands out as a popular appetizer with a crispy texture. Bacon-wrapped shrimp offers a savory twist, often paired with other dishes like fried chicken and gnocchi.

Bao buns filled with gyro meat stand out for their tenderness and flavorful profile. Options include beef and lamb or chicken, both delivering a satisfying taste experience.

People are saying

"The chicken and waffles from brunch were incredible."

"The popcorn shrimp here is amazing and to die for."

"I highly recommend the bao gyros and spicy margaritas."

Good to know

1

Reservations are necessary due to limited seating at the restaurant.

2

The restaurant allows only 1 hour to eat and leave.

3

There is a live DJ on Thursday, Friday, and Saturday nights.

Discover more

New York, New York

Area guide
Loading Map...