Reviews

4.7(802 reviews)
Tabitha★★★★☆

If you are looking for phenomenal Middle Eastern and Mediterranean food with a wonderful, authentic atmosphere, Charcoal Gardenia is an absolute must-visit on Staten Island. The restaurant proudly displays its heritage with Palestinian flags and cultural artwork throughout, giving it a deeply meaningful and distinct character. We were surprised by how quiet and relaxed it was when we went, which made for a very peaceful meal. The food quality is good, the calamari was exceptionally crispy and delicious, the hummus was rich and creamy and their freshly baked bread was tasty as well. I also thoroughly enjoyed their hookah—I opted for the orangey-mint flavor, which they mentioned is their most popular, and it was excellent. They were also accommodating for my friend, who was visiting New York for the first time and has severe dietary restrictions. The kitchen was kind enough to prepare a safe salmon dish for her made simply with olive oil and salt (leaving off any problematic spices). She was able to enjoy her meal and said it was very good, which made the experience even better for both of us. Though we were too full to try their impressive selection of desserts, everything else from start to finish was fantastic. Excellent food, top-tier hospitality, and a hidden gem worth seeking out!

Debra Altman★★★★★

Delicious, fresh authentic middle-eastern cuisine. We ordered so much we ended up with enough food got the next day! Hummus & pita were outstanding. The Warak dawali (grape leaves) were hot and flavorful. We ordered Filet Mignon and The falafel as our main entrees. Highly recommend. Service is excellent! Next time, we'll stay for the hookah ☕

Asadur Rahim★★★★★

This location hits all the stars for food, service, and the atmosphere it creates. When we entered we were immediately greeted by the workers and accommodated quickly. It happened to be a World Cup day, and without us really saying anything, the worker went out of his way adjusting the monitor to make it easier for us to view the game. We went with calamari and the variety of different authentic Palestinian spreads they had for appetizers. It was very fresh, as witnessed by pulling apart the bread. When you break the bread, steam flows out, indicating it was cooked fresh. When it came time for the entrees, each one was a masterpiece in itself. Every entree was delicious, served in good quantity, and also reflected the Palestinian roots this place represents. As we were eating, the server continued to check in on us asking how we liked the food. I plan to come back to this location when presented with another opportunity. Areas of growth: We stayed from 5-10. When I went to inform the employee that we plan to stay for the second game, he told us we should buy some dessert to justify the stay. It was a little off putting, as we just spent a lot of money on entrees and hookah. The Kunafa was not the best for me, as I am used to having Kunafa steamy hot so that when you pull your fork out the cheese melts and rises with your fork. My Arab friends informed me that there are different styles of Kunafa. Ramadan: Keep in mind during Ramadan the place switches to an all you can eat buffet style.

Muhammad Shoaib★★★★★

I have categorized my review into two main areas: atmosphere and food. 1. Atmosphere: 4 Stars Upon entering the restaurant, there was a very strong odor of mold. Additionally, the cleanliness of the furniture and restrooms does not appear to be a top priority for management. 2. Food and Customer Service: 5 Stars The food and service were exceptional. The filet mignon and beef chuck were incredibly tender and melted in your mouth. The chicken shish kabobs were well-proportioned and perfectly cooked. Overall, the dishes were delicious and well-served. However, at $50.00 per single serving, the pricing feels a bit too expensive.

Joseph Pena★★★★★

Had a great experience at Charcoal Gardenia! The Palestinian cuisine was delicious, the hookah was smooth, and the atmosphere was very welcoming. Our waiter, Abraham, provided excellent service and made sure we were taken care of throughout the night. The owner was incredibly knowledgeable about Palestinian history and culture, and you could really feel the pride and passion he has for his restaurant. Great food, great service, and an authentic experience. Definitely recommend!

Hours and Location

Open Hours
People typically spend up to 3 hours here
Monday12:00 PM - 12:00 AM
Tuesday12:00 PM - 12:00 AM
Wednesday12:00 PM - 12:00 AM
Thursday12:00 PM - 12:00 AM
Friday12:00 PM - 2:00 AM
Saturday12:00 PM - 2:00 AM
Sunday12:00 PM - 12:00 AM

About

Service options
Curbside pickup
No Contact delivery
Delivery
Takeout
Dine In
Highlights
Fast service
Live music

Reviews

Tabitha

3 months ago

If you are looking for phenomenal Middle Eastern and Mediterranean food with a wonderful, authentic atmosphere, Charcoal Gardenia is an absolute must-visit on Staten Island. The restaurant proudly displays its heritage with Palestinian flags and cultural artwork throughout, giving it a deeply meaningful and distinct character. We were surprised by how quiet and relaxed it was when we went, which made for a very peaceful meal. The food quality is good, the calamari was exceptionally crispy and delicious, the hummus was rich and creamy and their freshly baked bread was tasty as well. I also thoroughly enjoyed their hookah—I opted for the orangey-mint flavor, which they mentioned is their most popular, and it was excellent. They were also accommodating for my friend, who was visiting New York for the first time and has severe dietary restrictions. The kitchen was kind enough to prepare a safe salmon dish for her made simply with olive oil and salt (leaving off any problematic spices). She was able to enjoy her meal and said it was very good, which made the experience even better for both of us. Though we were too full to try their impressive selection of desserts, everything else from start to finish was fantastic. Excellent food, top-tier hospitality, and a hidden gem worth seeking out!

Debra Altman

2 months ago

Delicious, fresh authentic middle-eastern cuisine. We ordered so much we ended up with enough food got the next day! Hummus & pita were outstanding. The Warak dawali (grape leaves) were hot and flavorful. We ordered Filet Mignon and The falafel as our main entrees. Highly recommend. Service is excellent! Next time, we'll stay for the hookah ☕

Asadur Rahim

4 months ago

This location hits all the stars for food, service, and the atmosphere it creates. When we entered we were immediately greeted by the workers and accommodated quickly. It happened to be a World Cup day, and without us really saying anything, the worker went out of his way adjusting the monitor to make it easier for us to view the game. We went with calamari and the variety of different authentic Palestinian spreads they had for appetizers. It was very fresh, as witnessed by pulling apart the bread. When you break the bread, steam flows out, indicating it was cooked fresh. When it came time for the entrees, each one was a masterpiece in itself. Every entree was delicious, served in good quantity, and also reflected the Palestinian roots this place represents. As we were eating, the server continued to check in on us asking how we liked the food. I plan to come back to this location when presented with another opportunity. Areas of growth: We stayed from 5-10. When I went to inform the employee that we plan to stay for the second game, he told us we should buy some dessert to justify the stay. It was a little off putting, as we just spent a lot of money on entrees and hookah. The Kunafa was not the best for me, as I am used to having Kunafa steamy hot so that when you pull your fork out the cheese melts and rises with your fork. My Arab friends informed me that there are different styles of Kunafa. Ramadan: Keep in mind during Ramadan the place switches to an all you can eat buffet style.

Muhammad Shoaib

4 months ago

I have categorized my review into two main areas: atmosphere and food. 1. Atmosphere: 4 Stars Upon entering the restaurant, there was a very strong odor of mold. Additionally, the cleanliness of the furniture and restrooms does not appear to be a top priority for management. 2. Food and Customer Service: 5 Stars The food and service were exceptional. The filet mignon and beef chuck were incredibly tender and melted in your mouth. The chicken shish kabobs were well-proportioned and perfectly cooked. Overall, the dishes were delicious and well-served. However, at $50.00 per single serving, the pricing feels a bit too expensive.

Joseph Pena

2 months ago

Had a great experience at Charcoal Gardenia! The Palestinian cuisine was delicious, the hookah was smooth, and the atmosphere was very welcoming. Our waiter, Abraham, provided excellent service and made sure we were taken care of throughout the night. The owner was incredibly knowledgeable about Palestinian history and culture, and you could really feel the pride and passion he has for his restaurant. Great food, great service, and an authentic experience. Definitely recommend!

powered byGoogle Maps