Atly Logo
New Yorkers 1st Choice
Guide to New York

Shawarma and fish

A meal that balances the lightness of fish with the intensity of a shawarma hits every note.

Based on 727 Opinions
+724
User
User
User
Updated May 2026
01
Basta Middle Eastern Grill image 1
Basta Middle Eastern Grill image 2
Basta Middle Eastern Grill image 3
View all
Middle Eastern restaurant

Bright, clean, and modern space offers a light and airy atmosphere with friendly, welcoming vibes. Seating is ample and the setup includes self-order screens for convenience. The environment balances fast casual efficiency with a cozy, inviting feel.

Chicken shawarma offers lots of flavor and pairs well with other dishes like Iraqi Sabich and babaganouj. Kefta also stands out as top notch in quality.

Fish balls stand out with their unique flavor. Bowls with spiced fish offer a different and delicious taste. Fish and beef kebabs also deliver solid flavor.

People are saying

"The food here is so fresh and flavorful."

"The chicken shawarma sandwich is fresh, seasoned, and delicious."

"I loved the spiced fish bowl; it was delicious and different."

Good to know

1

The restaurant offers a wide variety of fresh vegetables and proteins for bowls.

2

Portions are large, especially for a city restaurant.

3

The place is very clean and well-maintained.

02
Yemeni Restaurant image 1
Yemeni restaurant

Small space with bright lighting and Arabian-themed decor creates a cozy, welcoming atmosphere that feels like home. Seating includes comfortable booths but tables can be awkwardly spaced. The vibe blends a family picnic style with exceptional Yemeni cuisine and a spirit of generosity.

Beef and chicken shawarma stand out with rich flavors and tender meat. Shawarma sandwiches come with freshly made ingredients and pair well with flavorful rice or falafel.

Grilled fish stands out with a longer cook time but delivers a satisfying flavor. Dishes like Fahsa fish and qilabah fish come hot and are served with Yemeni bread or in a sizzling cast iron dish.

People are saying

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

"I found the fish here to be amazing and perfectly cooked."

"I found the beef shawarma sandwich incredibly flavorful and satisfying."

Good to know

1

Colombia and City College students get a 10% off discount.

2

The restaurant catered an event during Ramadan and provided extra food for free.

3

The event had no food left because everyone came back for 3rds and 4ths.

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

Shawarma here is fresh and packed with flavor. The chicken and lamb options stand out as exceptionally good, with the Mix Shawarma Platter bursting with taste.

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.

People are saying

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

"I thought the shawarma here was one of the best I ever had."

"The fish wrap is the highlight here."

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.

04
Shawarma Bay 1st Ave image 1
Halal restaurant

Halal restaurant offers calm and relaxed atmosphere with enjoyable music. Generous portions of fresh, well-seasoned meat define the menu, especially the chicken and lamb shawarma combo. The place suits family meals or casual dates with its welcoming vibe.

Shawarma here offers perfectly seasoned, juicy meat with a delicious chicken and lamb combo. The falafel wrap stands out as a generous, flavorful serving that impresses every time.

The fish platter features a super crispy fried fish fillet served with fries, salad, and rice. Masala fish offers a flavorful option alongside other dishes like chicken shawarma and chapli kebabs.

People are saying

"The food here is amazing, fresh, and perfectly seasoned."

"I considered the shawarma here the best in the city."

"The fish platter is amazing, with a super crispy fried fillet."

Good to know

1

Portions are generous and reasonably priced.

2

The halal cart is popular for its quality and taste.

3

You can choose to dine in or take out.

05
Zesty Tabbouleh image 1
Lebanese restaurant

Small space with intimate seating and light, cozy decor creates a warm atmosphere. Quiet and organized vibe suits relaxed dining. Guests enjoy authentic Lebanese flavors with generous portions and charcoal-grilled dishes.

Chef Mohamed cooks with pride, shown in the fatteh shawarma and sides like muhammara and batata harra. The shawarma fatteh has a strong Lebanese vibe, paired well with baba ganoush and sfiha.

Grilled fish and whole fish cage dishes come out fresh and full of flavor. The fish pairs well with vibrant tabbouleh and thoughtful preparations like muhammra and muhalabia.

People are saying

"The Mediterranean food here is amazing, especially the perfectly seasoned chicken shawarma."

"The fish here is amazing, perfectly seasoned and smoky."

"The shawarma here is delicious, well-balanced, and perfectly seasoned."

Good to know

1

The restaurant operates with a charcoal grill system.

2

The portions are generous.

3

It offers classic Lebanese dishes.

06
Halal Munchies image 1
Restaurant

Big space with comfortable seating and welcoming lighting creates a warm, inviting atmosphere. The place stays spotless and organized, moving lines quickly for efficient quick-service. Large portions and reasonably priced meals attract those seeking filling, satisfying food.

Shawarma over rice stands out with solid flavor and good portion size. It offers a straightforward, satisfying meal without fuss.

Fish dishes come as part of platters or served over rice with sides like salad and fries. The fish options pair well with other meats like lamb and chicken, offering a satisfying mix.

People are saying

"I thought the Halal food here was the best I'd ever had."

"I thought the shawarma here was the best."

"I'd recommend the fish over rice; it was very good."

Good to know

1

Free parking is available.

2

They are open until 3 AM.

3

The price for a chicken over rice platter is slightly higher than in Queens.

07
El Cedro image 1
Lebanese restaurant

Lebanese restaurant offers a spacious, simple interior decorated with amazing artwork and laid-back, family-friendly vibe. The atmosphere feels warm and homey, with comfortable seating and room for strollers. Outdoor seating includes several sidewalk tables, and a back patio is planned.

Chicken shawarma appears in tacos and burritos with spiced, filling meat and a Middle Eastern twist. Dishes often come with feta-based queso, hummus, and labneh, adding creamy, tangy flavors.

Fish tacos stand out with super tender and well seasoned fish. They consistently impress and are highly recommended.

People are saying

"The watermelon salad is super refreshing."

"These fish tacos are delicious and packed with flavor."

"You have to try the shawarma taco; it's the standout dish."

Good to know

1

The restaurant has just opened, so expect a fresh menu.

2

Pricing is affordable for NYC, making it a budget-friendly option.

3

The chef is the owner, ensuring high-quality, personal dishes.

08
Fortuna NYC image 1
Mediterranean restaurant

Mediterranean restaurant offers a quiet, cozy atmosphere with a well-designed interior and a dog-friendly back patio that feels like a peaceful garden. The vibe is warm and elegant, with occasional lively sounds from the open kitchen. Outdoor seating adds a romantic, alfresco style experience.

Chicken shawarma offers tender, well-seasoned meat with bold, savory flavor served hot and fresh. Mushroom shawarma stands out as excellent and delicious, matching the quality of the chicken versions.

Spicy fish dishes stand out with bold flavors and pair well with lemon potatoes. Some fish plates need more salt and can taste a bit bland without dipping sauces.

People are saying

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

"The chicken shawarma is so juicy and packed with flavor."

"I found the spicy fish to be delicious."

Good to know

1

Fortuna NYC is a kosher restaurant, catering to dietary restrictions.

2

Reservations are recommended, especially during peak dining hours.

3

Expect longer wait times on weekends due to popularity.

09
Miss Ada image 1
Mediterranean restaurant

Mediterranean restaurant offers a tiny, unpretentious space with a cute courtyard and back patio that can get warm. Loud music creates a high-energy, lively atmosphere that challenges quiet conversation. The crowd enjoys weekend brunch and a full bar with notable cocktails and a strong wine list.

Tender meat and a delicious red sauce highlight the lamb shawarma. It pairs well with hummus and stands out alongside falafel and merguez hummus.

Daily fish specials stand out as true works of art with stunning presentation that honors the fish's life. Branzino and other fish dishes offer great flavor and memorable finishes to meals.

People are saying

"I had an excellent brunch with food that tasted great."

"The fish dish was a work of art, truly one of the best I've had."

"I found the lamb shawarma and falafel to be the best I've ever had."

Good to know

1

Make a reservation for brunch to secure your spot.

2

Brunch for three adults costs about $120 before tip.

3

Expect a wait of over an hour if you walk in on a Friday night.

10
Lighthouse image 1
New American restaurant

Space combines industrial decor with warm wood and brick elements, creating an airy and pleasant atmosphere. Music and a DJ set a lively mood, while seating includes family-style benches and some uncomfortable bar chairs. The vibe feels like coming home, with a chill energy early in the evening and a louder buzz later on.

Chicken shawarma stands out with its tasty flavor and appears alongside creative twists on classics like hummus and tahini Caesar. It pairs well with dishes like burrata and labne, making it a solid choice on the menu.

Fresh fish arrives already beautifully cooked and seasoned, needing no extra sauce. Grilled fish pairs well with a peach snap pea and cilantro salad for a balanced dish.

People are saying

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

"The chicken shawarma here is juicy, tender, and layered with flavor."

"The fish here is so fresh and thoughtfully prepared."

Good to know

1

Happy hour is until 6:30 PM all week and weekend.

2

There is a limit of 30 oysters per table during happy hour.

3

Oysters are $1 each during happy hour.

11
Mira Mediterranean & Hookah Lounge image 1
Mediterranean restaurant

Mediterranean restaurant with stunning decor and comfortable seating creates a thoughtfully designed atmosphere that balances chill and upscale vibes. The lounge features top-quality hookah with plush seating and mellow energy, attracting both solo visitors and groups. The environment stays clean and inviting, supporting a lively yet relaxed experience.

Chicken shawarma comes perfectly seasoned and full of real flavor. It stays juicy and pairs well with fresh, well-seasoned hummus and warm pita.

Fish tacos stand out with flavorful and well-presented qualities, earning a 9 out of 10 rating. Shrimp Lava also offers a tasty seafood option alongside other dishes.

People are saying

"The food here is really great."

"The hookah flavor lasts and the smoke is never harsh."

"You have to try the fish tacos; they're super flavorful."

Good to know

1

A 20% gratuity is automatically added to every bill, regardless of party size.

2

The late night menu is limited, offering only snacks.

3

Happy hour offers good food and hookah at reduced prices.

12
Jollof Cafe & Grill image 1
West African restaurant

West African restaurant offers authentic Senegalese cuisine with well-seasoned grilled meats and flavorful jollof rice. Small, clean space with a cozy counter seating creates a pleasant atmosphere. Food service is steady, with some wait time, but portions are generous and prices reasonable.

Authentic Nigerian shawarma stands out here with large portions and suya chicken filling in the chicken shawarma. Lamb shawarma also features on the menu alongside other Nigerian dishes.

Fish fataya stands out with great flavor and quality. Cassava Couscous pairs better with fish than with other dishes here.

People are saying

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

"The chicken shawarma here is large and filled with suya."

"The fish fataya with plantains was perfect."

Good to know

1

The restaurant is halal and offers a diverse menu of affordable options.

2

Expect a wait time of about 20 minutes for made-to-order food.

3

Cash payments are preferred; card payments incur an additional fee.

13
Shawarma Bay Deer Park image 1

Indoor seating creates a welcoming atmosphere with a focus on authentic flavor and generous portions. The menu offers creative halal dishes featuring standout items like shawarma and chapli kebabs. The vibe suits those seeking good value and quick, flavorful meals.

Shawarma here features huge portions with flavorful and juicy meat. Options include chicken and beef wraps, as well as combo platters with white sauce, all at reasonable prices.

Fresh, tender fish comes with balanced spices that enhance flavor without overpowering. The fish pairs well with other items like chapli kebab, offering a juicy, tasty experience.

People are saying

"I found the shawarma here to be authentic and delicious."

"I found the shawarma here to be the best I've had in a long time."

"The fish platter was fresh, tender, and cooked to perfection."

Good to know

1

Reservations are recommended, especially during peak hours.

2

Prices for platters are around $15, which may be considered high for portion sizes.

3

Expect generous portions that provide good value for the price.

14
Shoo Shoo Nolita image 1
Mediterranean restaurant

Huge outdoor eating space with heated booths creates a lively and classy atmosphere. Crowded and noisy, it fills up even on weekdays, attracting groups and dates alike. Beautiful speakeasy downstairs adds a distinct touch to the experience.

Chicken shawarma stands out with its excellent flavor and pairs well with hummus. Lamb shawarma offers a distinctly gamey taste, rich but not overpowering. Shawarma pitas deliver a memorable, satisfying bite.

Fish dishes include fish schnitzel sandwich, fish meatballs, and branzino fish ball. The schnitzel sandwich and fish with pickles stand out as delectable and the meatballs show an innovative twist.

People are saying

"The cocktails and food here are rated 10 out of 10."

"The chicken shawarma and hummus here are excellent."

"The fish schnitzel sandwich is a must; it's so delicious."

Good to know

1

Reservations are recommended for Sunday at 12 PM as the restaurant is almost fully booked.

2

A reservation is needed on weekends to avoid long wait times.

3

Avoid dining right before the shift change or kitchen close around 3:45 PM.

15
Frena image 1
Middle Eastern restaurant

Modern Middle Eastern restaurant features vibrant patterns and soft lighting with closely arranged tables creating a cozy yet bustling atmosphere. Creative cocktails with flavors like saffron and pomegranate complement flavorful dishes such as lamb terra cotta and shakshuka. Outdoor seating adds variety to the dining experience.

Beef and crab shawarmas stand out with excellent flavor and balance. Wagyu ribeye shawarma offers tender meat with crispy edges.

Simple preparation highlights the tenderness of the branzino. The latke encrusted fish adds a unique crispy texture to the dish.

People are saying

"The food here is delicious and full of flavor."

"The crab shawarma here is phenomenal and flavorful."

"I loved the latke encrusted fish."

Good to know

1

Reservations are recommended, especially for large gatherings and events.

2

The restaurant offers a complimentary scoop of ice cream for birthdays.

3

They provide a fixed price Thanksgiving meal each year.

16
Mesiba image 1
Israeli restaurant

Beautiful, modern space with thoughtful interior design creates an intimate dining atmosphere. Background music ranges from lively to quiet, supporting conversation without overwhelming. Innovative cocktails and table side hummus preparation add unique touches to the Middle Eastern experience.

Mushroom shawarma offers an enjoyable texture and pairs well with cabbage and babaganoush appetizers. Frena bread and charred octopus also complement the shawarma options.

Porgy fish entree stands out as a favorite dish. Branzino fish comes highly recommended and is really good. Red snapper skewers offer a unique taste, served family style alongside fresh hummus and tomato salad.

People are saying

"I found the food here to be delicious, especially the potato pancakes."

"The Moroccan fish here was freaky good."

"You've got to try the mushroom shawarma; it has a great texture."

Good to know

1

Reservations at Mesiba should be made on Resy a few days in advance.

2

A 20% gratuity is added to every check without prior notice.

3

Each cocktail costs $18-$20.

17
Shuka image 1
Mediterranean restaurant

Mediterranean restaurant with vibrant atmosphere and exotic decor featuring a greenhouse-style back room with fairy lights. Offers both indoor and outdoor seating, including a spacious outdoor area with artwork and string lights. Music is lively, often Afro beats, creating an energetic vibe that can be loud.

Juicy, tender, and perfectly seasoned chicken shawarma stands out here. It pairs well with crispy cauliflower and olive cake for a flavorful meal.

Taramasalata comes with perfectly warm flat bread. The fish dishes offer good flavor and freshness.

People are saying

"I found the Mediterranean food here to be cooked to perfection."

"The chicken shawarma here is pretty spot on."

"I thought the fish here was good."

Good to know

1

Reservations are highly recommended, especially on weekends.

2

The price of the lamb kebab is $31.03.

3

Brunch is available on Saturdays and is a popular time to visit.

18
Au Za'atar - Midtown East image 1
Lebanese restaurant

Outdoor and indoor spaces feature heated terraces and table-side shawarma burners that offer a unique dining experience. The atmosphere combines nostalgic Arabic music with a warm, inviting vibe, though noise levels can be high. The setting balances a fancy, renovated interior with casual, interactive elements like self-cooking stations.

Table side preparation makes the shawarma stand out with fresh, authentic flavors. The chicken shawarma tastes close to traditional versions and offers a spectacular experience.

Fish dishes vary in quality here. The Dorade fish stands out as particularly good, while other fish options range from average to amazing.

People are saying

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

"Alex's Shawarma presentation is an absolute show."

"The Dorade fish here was so good."

Good to know

1

Reservations are recommended to ensure a table, especially on weekends.

2

Expect some dishes to cost over $150, making it a pricey dining option.

3

Table side shawarma takes 30 to 60 minutes to serve, so order early.

19
Dar525 image 1
Mediterranean restaurant

Small, quaint Mediterranean restaurant offers both indoor and outdoor dining with a relaxing atmosphere and welcoming vibe. Guests enjoy divine lamb kebabs and refreshing house sangria in a space known for its perfect lighting and friendly energy.

Chicken shawarma comes shredded and can be super dry. Some servings taste reheated, but wraps work well for takeout.

Benzoni fish offers a tasty option, and the sayadia fish dish stands out. The fish Paella is often not freshly cooked and can be from a previous day.

People are saying

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

"I had a solid chicken shawarma wrap for takeout."

"The fish, sayadia, was very original and unlike anything I had tasted before."

Good to know

1

Reservations are recommended to ensure a table, especially on weekends.

2

Happy hour is available every day until 7pm with discounted drinks.

3

Brunch is served starting at noon on weekends.

20
Miriam Upper West Side image 1
Mediterranean restaurant

Mediterranean restaurant with modern decor and natural sunlight fills up without becoming loud. Outdoor seating offers a pleasant alternative, while inside features a well-spaced layout and a nice bar. Atmosphere stays cozy and mellow, with music that complements the vibe.

Lamb shawarma stands out with its tender texture and well-spiced flavor. Chicken shawarma uses dark meat, adding richness, while striped bass shawarma offers a unique seafood twist.

Fish arrives impeccably fresh and sliced to perfection, often enhanced with a light touch of olive oil and herbs. Unique preparations like shawarma-style cooking and dishes such as bronzino with rice and zucchini stand out.

People are saying

"This Mediterranean food is always fresh, flavorful, and thoughtfully prepared."

"I preferred the lamb shawarma over my steak main."

"The fish here is impeccably fresh and sliced to perfection."

Good to know

1

Happy hour offers great deals; ask for Hoben for details.

2

Brunch is available every day of the week.

3

Sunday brunch at 10am fills up quickly, so arrive early.

21
Tatiana by Kwame Onwuachi image 1
Caribbean restaurant

Stunning venue with tall glass windows and intimate lighting offers views of a courtyard and water fountain. Music features an R&B playlist that energizes the space, encouraging guests to dance and vibe in their seats. The atmosphere blends romantic warmth with lively, casual energy, creating a unique dining experience.

Juicy, seasoned chicken shawarma stands out with flavorful turmeric lamb rice. Sauces and rice complement the dish well, making it a solid choice for shawarma lovers.

People are saying

"The Fine Dining here is bold, thoughtful, and reverent, with dishes telling unique stories."

"You have to try the branzino fish with the peas and rice."

"The shawarma roasted chicken is juicy and flavorful."

Good to know

1

Reservations are in high demand, so try to schedule months in advance.

2

If you do not make a reservation, expect a wait time.

3

If you arrive at 5 PM, expect a three-hour waitlist.

22
Mēdüzā Mediterrania New York image 1
Mediterranean restaurant

Spacious restaurant with Tulum-inspired decor and ambient lighting creates a vibrant, sun-kissed atmosphere. Live violinists and DJs provide continuous house music, setting a chill yet energetic mood. The crowd enjoys a blend of Miami and NYC vibes, making the space feel both lively and stylish.

Chicken shawarma skewers come out very soft and well marinated, packed with full flavor. They stand out among the starters alongside hummus and grilled Spanish octopus.

Miso fish stands out as a very tasty option here. Fish dishes generally offer strong flavors that compare well to other spots.

People are saying

"The food at these dinner spots is delicious and flavorful."

"The fish here is so chic, it feels like an intimate cave."

"The chicken shawarma is juicy, soft, and full of flavor."

Good to know

1

Reservations are recommended as the restaurant can get packed for dinner.

2

A strict two-hour limit is enforced for dining at the restaurant.

3

Parties of 7 or more must meet a $200 minimum spending limit per person.

Discover more

New York

Area guide
Loading Map...