• Banner 1
  • Banner 2
  • Banner 3

New Fuleen Palace Restaurant: Your Premier Destination for Authentic Chinese Cuisine in Howard Beach

At New Fuleen Palace Restaurant, we celebrate the essence of authentic Chinese cuisine. Nestled in Howard Beach, NY, this dining gem offers a diverse menu featuring pan-fried noodles, succulent chicken dishes, and hearty soups, including the highly praised Hot and Sour Soup. With an emphasis on quality, the kitchen crafts each dish to order, ensuring freshness and flavor that transcend typical takeout. Our welcoming atmosphere, accommodating staff, and swift delivery service make it a beloved spot for families and groups alike. Join us for a satisfying culinary experience that keeps loyal customers coming back for more!

New Fuleen Palace Restaurant at a glance

  • Address 10 Coleman Sq Howard Beach, NY 11414 United States
  • Phone (718) 848-5877
  • Restaurant type Chinese restaurant , Asian restaurant , Meal delivery , Restaurant .
  • Popular for Popular for lunch , Popular for dinner , Good for solo dining .

Photos & Gallery

New Fuleen Palace Restaurant: Reviews & Ratings

Danny Rosario
5

My better half and I have had the Wings, BBQ Ribs, Shrimp & Broccoli, Shrimp & Lobster sauce and now the House Special Mei Fun and have yet to be disappointed. Also one of the best Pork Fried rice we’ve had. SUPER FAST DELIVERY!

Ashley Lindner
5

The food here is really good. Love their General Tso's. Their combo plates are a great price! Cashier is quick, patient, upbeat and cheerful when she talks. The drivers are always very nice , quick and deliver food to the door.

Karina Espinal
5

Quick Chinese food in old Howard beach ! I recently enjoyed a delightful meal consisting of chicken and broccoli with garlic sauce, accompanied by fried rice. The delivery service was prompt, and the pricing was reasonable, making it a worthwhile culinary experience."

Kevin Norris
5

Half chicken with chicken fried rice was good so no complaints there. I ordered some BBQ ribs on the side and got 5 ribs in a bag for $10 which I didn't think was too bad although the ribs were a little dry. I had asked for duck sauce and they made sure to accommodate me by giving me 6 whole packets of duck sauce so I guess they either really care about accommodating their customers, or maybe they were being petty idk. Regardless, my go to Chinese spot closed down some months ago so this might have to be my new go to. Honestly, my favorite thing about this place is probably the prices, as the places closer to my house are more expensive.

F lin
5

Good food quality for its price. The owner is super nice, he always gave extra portion of food. Notice that they just renovated store! Nice and clean~

Gabrielle English
5

Portion sizes are amazing. I love this place so much and it’s my go-to spot. Will only ever order from here. If you order make sure to be starving because you’ll be fed well!!!

Kevin Zeng
5

Small space but definitely better food than the airport at a bargain price. If you are early or just want something to eat before the airport, go to this spot and the bar next door instead. Airtrain and check-in should take about 1 hour total from this spot. We stop here for a bit and get some food. The food is a nice too sweet for me but it's at least hot and flavorful. Portion is huge and a meal can be for 2 people. The space is small about enough for 4 people. This is best you take it to go and eat a the waiting area if you have a larger group. Kitchen looks clean and busy therefore I will assume my food is somewhat fresh. I enjoy the general tao chicken here. Rice is fresh and clean. Price is very reasonable compare to the airport. $10 is enough for two meals.

John F
4

Take out orders and delivery. Wonderful staff. Prompt service and great tasting food can vary depending on Chef. Good prices. Plenty of parking. Located immediately across A train Howard Beach stop.

Location

  • New Fuleen Palace Restaurant
    New Fuleen Palace Restaurant
    10 Coleman Sq Howard Beach, NY 11414 United States Hotline: (718) 848-5877

Welcome to the delightful world of New Fuleen Palace Restaurant, where culinary traditions meet modern convenience. Located at 10 Coleman Sq, Howard Beach, NY, this hidden gem stands out in the vibrant landscape of Chinese cuisine. Renowned for its unclaimed yet irresistible offerings, the restaurant specializes in hearty soups and a variety of seafood dishes that will tantalize your taste buds.

New Fuleen Palace is not just about food; it’s an experience. From the moment you approach the restaurant, you'll be greeted by the beautiful facade that promises a warm welcome. Step inside, and you’ll find a clean, efficient space with a friendly staff ready to cater to your culinary desires. One of the highlights of this restaurant is its open kitchen, allowing you to witness the magic of your food being prepared fresh to order, ensuring nothing tastes greasy or old.

The menu features a tantalizing array of dishes, from classic Pepper Steak with Onion to flavorful Jumbo Shrimp with Lobster Sauce. Pricing is reasonable, with many dishes including white rice or brown rice for just $9.50. Regulars often rave about the Hot and Sour Soup, which has garnered a loyal following. Accompany your meal with some vegetable dumplings or spring rolls that always hit the spot.

Beyond the delicious flavors, New Fuleen Palace takes pride in its customer service. Many guests have shared their positive experiences, highlighting the swift delivery, consistency in flavor, and the accommodating nature of the staff. As customer Riley L. mentioned, “They stay consistent with flavor,” making it a go-to place for many.

  • Delivery & Takeout: Perfect for those on the go.
  • Outdoor Seating: Enjoy your meal in the fresh air.
  • Catering: Ideal for gatherings or parties.
  • Good For Kids: A family-friendly environment.
  • Free Wi-Fi: Stay connected while you enjoy your meal.
  • Alcohol: A selection of drinks to complement your dining experience.

Whether you are looking to savor a quiet meal with family or a feast to share with friends, New Fuleen Palace Restaurant caters to all. With its moderate noise level, it manages to strike the right balance between a lively atmosphere and intimate dining. This is clearly a place where food lovers converge, eager to taste what the chef has to offer. So why not pay a visit? You might just find your new favorite local spot!

To grab your delicious meal today, call them at (718) 848-5877 and indulge in a culinary adventure that will exceed your expectations every time.

Business Information

  • Accessibility
    • Wheelchair-accessible car park
    • Wheelchair-accessible entrance
    • Wheelchair-accessible seating
  • Service options
    • Offers delivery
    • Offers takeaway
  • Payments
    • Accepts credit cards