Sumatera Restaurant NYC Review: Is This Halal Indonesian Restaurant in Elmhurst Worth Trying?
Quick Summary: Sumatera Restaurant NYC in Elmhurst is a cozy spot that serves amazing halal Indonesian food. The host was super friendly and helped me pick some great dishes, so ordering was super easy. I loved everything I tried—especially the banana-leaf Nasi Padang, the Batagor, and the seafood noodles—and the portions were big. The prices are fair and the food is awesome, just make sure to bring cash or use Zelle!
Quick Summary
| Category | My Rating / Details |
|---|---|
| Overall | 9.3/10 |
| Food | 9.6/10 |
| Service | 9.5/10 |
| Atmosphere | 8.5/10 |
| Value | 9.1/10 |
| Favorites | Nasi Padang Bungkus, Batagor, Seafood Mie Goreng |
| Price | Moderately affordable |
| Halal Certified | Yes |
| Payment Options | Cash or Zelle ONLY (No credit cards) |
| Biggest Drawbacks | Compact dining room and no credit card payment |
| Best For | Solo diners, small groups, and casual meals |
| Would I Return? | Yes |
My Quick Verdict: Sumatera Restaurant NYC is a cozy, no-frills Indonesian gem where flavor takes priority over fancy decor. Generous portions, helpful service, and authentic seasoning make it worth a visit. Just remember to bring cash or be ready to pay with Zelle.
Jump to:
Watch My Experience
My video covers the small dining room, table-side Indonesian chili sauces, and a full look at all three dishes I ordered: Nasi Padang Bungkus, Batagor, and Seafood Mie Goreng.
Why I Tried Sumatera Restaurant NYC
Elmhurst offers an incredible variety of regional Asian dining options within walking distance. Having previously reviewed Thai spots like SaRanRom Thai and traditional Malaysian joints like Taste Good Malaysian Cuisine and Pulau Pinang, adding authentic Indonesian food to my Elmhurst food guide felt like a natural next step.
Sumatera immediately felt different from some of the larger, polished establishments on Broadway. It operates like a true neighborhood eatery. I especially appreciated that the host took the time to explain the menu and recommend dishes instead of leaving me to guess—a huge plus if you are looking to expand your palate in Southeast Asian cuisine.
Atmosphere & Service
Sumatera is small, casual, and cozy. The dining room features a simple setup with tightly arranged tables and colorful Indonesian accents, including a prominent map of Southeast Asia displayed on the wall.
During peak dinner hours, the room fills up fast, making the layout feel intimate.
- Solo Dining: Ideal. You can pop in, enjoy a complete multi-component meal, and feel totally comfortable.
- Pairs & Small Groups: Works great for two to four people sharing dishes family-style.
- Large Groups: Not recommended due to space constraints and lack of formal online reservations.
- Dates: Great for casual food-focused dates, though not built for romantic, high-end ambiance.
Friendly & Attentive Service
Service was a definite highlight. The host was warm, attentive, and knowledgeable. The menu recommendations provided a perfectly balanced meal without feeling overwhelming. Even with a full room of diners, the service stayed prompt and welcoming.
- Service Rating: 9.5/10
Location & How to Get There
- Address: 86-20 Whitney Ave, Elmhurst, NY 11373
I took the M or R train to Elmhurst Avenue and walked roughly 6 to 10 minutes to the restaurant. Situated right near other Elmhurst favorites like SaRanRom Thai and Taste Good Malaysian Cuisine, this stretch of Queens is unmatched for an authentic culinary exploration.
Important: Bring Cash or Zelle
Before heading over, keep this critical detail in mind: Sumatera does not accept credit cards. Plan to pay with cash or Zelle. Knowing payment policies beforehand saves hassle at the end of your meal—similar to cash-only policies at other neighborhood staples in Queens.
Detailed Dish-by-Dish Breakdown
The host recommended three distinct dishes that highlighted different flavor profiles, cooking styles, and textures.
1. Nasi Padang Bungkus
This was visually the most captivating dish. The rice and various sides arrive completely unwrapped from a traditional banana leaf, revealing a rich, fragrant feast inside.
My plate featured rice, a boiled egg, a savory potato fritter (perkedel), curry jackfruit (gulai nangka), tender beef rendang, tofu, and sautéed green vegetables. Instead of sticking to one protein, every bite offered contrasting textures—from the rich, slow-braised coconut beef rendang to the tangy curry jackfruit and crisp vegetables. It is the ultimate platter for first-time visitors wanting a sample of everything.
2. Batagor — Indonesian Fried Fish Cake with Peanut Sauce
Batagor (Bakso Tahu Goreng) is a traditional Sundanese street food dish. While the presentation relies heavily on deep, dark peanut sauce, the flavor profile is exceptional.
The dish arrived packed with a boiled egg, soft fish cake, fried stuffed tofu, and crispy fish cake fritters, all coated in a thick, savory-sweet peanut sauce. The contrast between crispy fried edges, soft tofu, and rich sauce made every bite deeply satisfying.
3. Seafood Mie Goreng
The final dish was Seafood Mie Goreng, a classic Indonesian stir-fried egg noodle dish cooked with fish cakes, squid, juicy shrimp, bean sprouts, and fresh greens.
Unlike lighter noodle stir-fries, this had an excellent savory wok flavor with a generous distribution of seafood throughout. If you lean toward noodles rather than rice, this is a strong primary recommendation.
Price & Value
Sumatera is moderately affordable and delivers incredible value given the quality, complexity, and portion sizes. You pay strictly for authentic cooking and generous plates rather than elevated decor or high overhead costs.
- Value Rating: 9.1/10
Final Verdict
If you're looking for authentic halal Indonesian food in Elmhurst, Queens, Sumatera Restaurant NYC is well worth a visit. Don't worry about the modest seating or simple setup—the kitchen delivers big on flavor, portions, and regional authenticity.
Whether you're stopping in solo for a quick lunch or sitting down with a friend to share Nasi Padang and Batagor, it's a solid addition to any Queens dining list.
- Overall Rating: 9.3/10
Frequently Asked Questions
Is Sumatera Restaurant NYC halal certified?
Yes. Sumatera serves halal Indonesian food, making it a reliable spot for diners seeking halal choices in Elmhurst, Queens.
Does Sumatera Restaurant NYC accept credit cards?
No. Credit cards are not accepted. Be sure to carry cash or have Zelle ready on your phone.
What should I order at Sumatera Restaurant NYC?
For maximum variety, start with the Nasi Padang Bungkus (banana leaf rice platter). The Batagor (fried fish cakes with peanut sauce) and Seafood Mie Goreng (stir-fried noodles) are also standout dishes.
Is Sumatera Restaurant NYC good for solo dining?
Yes. The casual neighborhood atmosphere and quick, friendly service make it ideal for solo meals.
Can I make a reservation for a large group at Sumatera?
Due to the small dining area and limited seating layout, Sumatera does not take formal online reservations and is best suited for parties of 1 to 4 people.
Comments
No Comments