Make Your Staten Island Event Unforgettable
Middle Eastern Catering for Every Occasion
Corporate Events
Lunches, meetings, and company parties.
Weddings
Rehearsal dinners, receptions, and cocktail hours.
Private Parties
Birthdays, anniversaries, and family gatherings
Holiday Parties
Festive meals for any celebration.
Order Catering Today
Choose from one of our convenient packages and order online in minutes. Or work with us to create a custom menu for your event! A sampler of crowd-pleasing dishes that keep guests coming back for seconds.
Frequently Asked Questions
What areas do you serve?
We serve the following areas: Emerson Hill, Staten Island, Dongan Hills, Sunnyside, Elizabeth, Bayonne, Grasmere, Jersey City, Linden-Park, Old Town Station, Castleton Corners, Richmond County, Westerleigh, Meiers Corners, Sunnyside (Staten Island), Oakwood Heights Station, Todt Hill, Port Richmond, West Brighton, Grymes Hill.
How much advance notice is required?
We require 24 hours notice for catering orders.
Can you accommodate dietary restrictions (gluten-free, vegan, allergies)?
Yes, we will make our best attempt to accommodate any dietary restrictions. Please call us directly for specific requests.
Do you require a minimum order amount?
No, there is no minimum order amount to place a catering order. There may be a minimum order amount to have your order delivered.
Do you provide plates, napkins, and cutlery?
Please call us directly for any specific utensil requests.
What our guests are saying
I had such a wonderful experience at this Palestinian restaurant! The food was full of flavor, beautifully presented, and made with so much care. Every dish tasted authentic and fresh, but the highlight for me was the dessert the crepes were absolutely amazing! The staff was kind and welcoming, and the whole atmosphere made it a place I can’t wait to come back to. Highly recommend!
Elena L.
Charcoal Gardenia has the perfect mix of great food and warm energy. The atmosphere is cozy and stylish, and the staff make you feel genuinely welcome. Every dish was fresh, flavorful, and perfectly seasoned — you can tell they care about the details. Definitely a spot worth coming back to. They also have a separate hookah area which is amazing!!!!! Nasser the owner is one of the nicest people you can meet. Ahmed our waiter provided superb service. Def my go to place on Staten Island.
M M
We were driving back home to PA from JFK Airport, and we were going to take a pit stop at AL Basha restaurant in Paterson, but we didn't. We took a pit stop and tried out this new restaurant called CHARCOAL GARDENIA in Staten Island New York. MASHALLAH this restaurant is FIRE 🔥 🔥🔥. You cannot ask for anything better from their service, quality, atmosphere, and prices. This restaurant has it all-in-one from your main course all the way to the dessert, which they have an outstanding menu on both sections.
Rajaddin A.