Atly Logo
New Yorkers 1st Choice
Local picks

Fish and gyro spots in New York

A quick gyro paired with a fish dish provides a satisfying mix of familiar street food and a lighter main.

Based on 739 Opinions
+736
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 with street-facing windows creates a casual vibe perfect for quick meals or work. Fish dishes are fresh and well-cooked, especially the fish gyro and combo platters. Chicken and falafel gyros shine with balanced flavors and fresh sauces, making it a top spot for gyro lovers.

Fish dishes come fresh and are perfectly cooked. Options include a fish gyro and combo platters with lamb.

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 fish platter to be 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
Halal Munchies image 1
Restaurant

Restaurant offers a clean, spacious interior with a welcoming atmosphere suitable for families and friends. Energy stays steady, making it an excellent late-night spot with a friendly environment throughout.

Fish platter offers rich, tender flavors that stand out. The fried fish and fish sandwich deliver bold taste and great texture.

Gyros feature tender, flavorful meat with options like chicken and lamb. They come with fresh vegetables and a soft, warm pita, delivering authentic NYC style taste at reasonable prices.

People are saying

"The food here is delicious and tastes really fresh."

"The lamb gyro had tender, flavorful meat and fresh vegetables."

"I found the fish here to be the best I've ever had."

Good to know

1

They are open late at night, making it a great option for late-night food.

2

The portions are generous for the price, offering good value.

3

The restaurant is very clean, ensuring a pleasant dining experience.

03
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 feature freshness and great taste with options like the fish fry and fish platter. Some items, like the fish platter, can be tricky to eat, but the Gryk fish stands out as a favorite.

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

"I found the fish here to be really great and fresh."

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

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

Fish here stands out for its freshness and quality. The fish sandwich offers a taste better than typical fast food, and the combination of shrimp with fish delivers a satisfying meal.

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

"I'd go back for another fish sandwich, it's better than fast food."

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

05
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 comes fresh, hot, and tasty with perfect breading and insane seasoning. The fish over rice stands out as delicious and addictive.

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 fish over rice is delicious 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.

06
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 capture the essence of Pakistani cuisine. The Fish Wrap draws families in, known for its rich taste and satisfying portions.

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 fish wrap is the highlight here."

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

07
Shah's Halal Food Yonkers image 1

Spacious restaurant with comfortable seating and bright lighting creates a cozy and inviting atmosphere. Friendly staff contribute to a peaceful and respectful vibe without loud music, making it suitable for quick lunches or relaxed dinners.

Fish dishes feature freshly cooked fish with well-seasoned rice and flavorful toppings. The fish platter stands out as a comfortably tasty option with generous portions.

Gyros come in large portions with options like lamb, chicken, and fish. The flavors stand out as rich and satisfying across all varieties.

People are saying

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

"I had the best gyro I've ever had."

"I found the fish over rice platter amazing and cooked fresh."

Good to know

1

There is plenty of parking available behind the restaurant.

2

The portions are very generous, providing good value for the price.

3

Shah's Halal Food Yonkers is very clean and has friendly staff.

08
Halal-N-Out image 1
Fast food restaurant

Fast food restaurant offers generous portions of fresh halal food with comfortable seating and an energetic atmosphere. Music plays throughout, creating a casual and welcoming vibe suitable for families. Prices remain unbeatable, making it a local favorite for flavorful meals.

Fried fish and shrimp come out fresh and tasty with a crispy texture. Fish over rice offers a delicious, satisfying meal with good flavor.

Juicy meat, fresh chopped vegetables, and savory sauces make the gyros stand out. They come with masala fries that add a flavorful touch.

People are saying

"The food here is so flavorful and always fresh."

"You have to try the fish; it's the best and freshest I ever had."

"The gyro meat is so juicy and savory."

Good to know

1

The portion size is generous for the price.

2

Prices are very reasonable compared to other halal spots.

3

The restaurant maintains a high standard of cleanliness.

09
The Munchies image 1
Halal restaurant

Small restaurant with an open kitchen and modern style creates a clean, energetic atmosphere. Space fills quickly, making it crowded and hectic during busy times. Music features 90s freestyle songs, adding to the lively vibe.

Fried fish comes with grandma's breading recipe and cooks to perfection. Fish sandwiches and combos with fries stand out for their seasoned fries and delicious fish 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."

"The lamb gyro here is crazy delicious."

"The fish here is seasoned and crisped to perfection."

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.

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

Crispy fish pairs well with rice and fries. Some fish dishes arrive soggy, chewy, and cold, affecting freshness and texture.

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

"I thought the gyro sandwiches here were amazing."

"The fish here is unbelievably fresh and crispy."

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.

11
Kavos Grill 2 image 1
Greek restaurant

Small, casual space with loud noise levels and a warm, inviting atmosphere. Frequented by groups enjoying authentic Greek cuisine with generous portions and a diverse menu. Clean and well-lit interior supports a friendly, family-like vibe.

Fish dishes feature freshness and delicate seasoning. The Bronzino stands out for its melt-in-your-mouth texture and careful preparation.

Gyros feature tender, flavorful meat grilled just right with rich Mediterranean seasoning. Options include chicken, beef, and lamb, all soft and well-seasoned without excess salt.

People are saying

"The Greek food here is so fresh and flavorful."

"The gyro here is packed with so much flavor."

"The fish dishes here are delicious and melt in your mouth."

Good to know

1

There is ample parking available right out front in their dedicated parking lot.

2

The menu offers a diverse selection, including seafood and vegetarian options.

3

Portions are generous, often enough for two people to share.

12
Catharsis Bar & Grill image 1

Spacious, brand new interior combines a cozy bar area with a brightly lit restaurant and a cute outdoor dining area. Atmosphere stays relaxing and inviting, with quiet moments and live blues music enhancing the vibe. TVs show football games, attracting a mix of diners who enjoy flavorful food and well-crafted cocktails.

Fresh fish dishes stand out with perfect seasoning and quality. Options like parihuela and ceviche de pescado highlight the excellent selection for fish lovers.

Gyros come with full flavor and generous portions. They pair well with other items like burgers and tacos, making for a great combo.

People are saying

"The food here is amazing, especially the wings and seafood."

"I thought the gyro platter was full of flavor and generous."

"The fish here is so fresh and seasoned perfectly."

Good to know

1

Taco Tuesday offers three tacos for $10 instead of the usual $15.

2

Happy hour drink specials provide great bargains on weekdays.

3

Wednesday night features a buy one get one wing special.

13
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 here. The fish and chips and fish over rice stand out for their flavor and texture.

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

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

14
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 pairs well with flavorful chicken. Fish and chips stand out for their crispy texture.

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

15
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 dishes come with great prices and good quality. The Fish Soup stands out as especially delicious and lunch includes soup, salad, and a side of meat or fish for $11.99.

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 Fish Soup was especially delicious."

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

16
Empire Halal image 1
Halal restaurant

Food truck offers best halal food with juicy lamb gyro and yogurt-based white sauce that stands out. Atmosphere is noisy and lively, attracting many during busy hours. Prices are higher than typical halal carts, reflecting smaller portions and quality ingredients.

Fish comes perfectly fried with crispy fries. Plates include big shrimp and options like spicy sauce for combos.

Chicken and lamb gyros stand out with delicious flavor and excellent quality. Chips complement the gyros well, making the meal satisfying and distinct.

People are saying

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

"I was surprised by how gourmet and tasty these gyros are."

"The fish here is so good and perfectly fried."

Good to know

1

They are open from 9 AM to 1 AM every weekday.

2

You may need to wait a bit during lunchtime.

3

The food truck operates on a first come, first serve basis.

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

A meat and fish platter offers a wide variety of options. The meal costs about $70 for two, reflecting the high 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 grill platter had a lot of food."

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.

18
Spartan's Grill image 1
Restaurant

Small, spotless restaurant decorated with Spartan armor creates an inviting, modern atmosphere. Energy stays calm with a mix of self-serve and table service. Greek cuisine features freshly made dishes and top-notch service.

Options include crispy fish and fish tacos with solid flavor. Fish and chips come recommended and cater well to pescatarian diets.

Gyros come with crispy fries inside, adding a unique texture and a zesty vinegar tang. Options include lamb and beef, chicken, and jumbo shrimp, all cooked to perfection and packed with flavor.

People are saying

"I'll be back for another tasty gyro."

"I thought the lamb and chicken gyro tasted amazing."

"I tried their fish taco, and it was excellent."

Good to know

1

Spartan's Grill offers a variety of options including chicken, fish, and souvlaki.

2

All foods and pastries are made on site for freshness.

3

The establishment is very clean and well-maintained.

19
Fulton Halal Grill image 1
Halal restaurant

Halal restaurant offers an elegant and sophisticated atmosphere with a clean and comfortable dining space. The environment feels friendly and welcoming, though it can be stuffy without air conditioning. Free WiFi and phone charging add convenience for diners.

Fish dishes come with a mild flavor and often feature a white sauce. Options include fish platters and a fish sandwich.

Chicken and falafel gyros stand out for their rich flavor and affordable price. The Chicken Rice Gyro bowl offers a delicious twist on the classic gyro.

People are saying

"The food here is flavorful, fresh, and perfectly cooked."

"I found the chicken gyro here tasted really good."

"The fish here is always hot and fresh."

Good to know

1

They do not accept credit, debit, or Apple Pay.

2

The restaurant is takeout only.

3

You can order ahead for pickup or use several delivery options.

20
Shah’s Halal Commack image 1
Halal restaurant

Halal restaurant offers a cozy atmosphere with warm hospitality and a clean, welcoming environment. It attracts those seeking quick, tasty, and affordable meals with generous portions. The vibe suits casual dining and hanging out with friends or family.

Freshly made fried fish stands out, served either in a pita or on a platter. The Fish Platter pairs well with rice and draws strong favorites.

Gyros come fast and cheap with generous portions. Chicken and falafel options taste flavorful and fresh, paired well with a great sauce.

People are saying

"The food here is always fresh and delicious."

"I found the gyro to be delicious and fast."

"Their fish was off the hook, especially fried fresh to order."

Good to know

1

Parking is available right in front of the restaurant.

2

Credit cards and mobile payments are accepted.

3

Prices at Shah’s Halal Commack are very reasonable.

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

Fish plates come with options like shrimp and fries or rice. Some find the fish delicious and flavorful, while others report an off-putting aftertaste and lack of flavor.

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 fish and shrimp I ate."

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

Discover more

New York

Area guide
Loading Map...