Indonesian food has never had a real moment in New York. Robert Sietsema, writing on his independent Substack, noted the obvious: "Indonesian restaurants have never really had a New York moment: Rarely have we had more than five or six at once." But even within that small pool, certain regional traditions go almost entirely unrepresented. Sumatran cooking, with its particular obsession with heat, beef, and complex spice pastes, has been nearly invisible—until now.
Sumatera, tucked into a modest storefront on Whitney Avenue in Elmhurst, operates like a restaurant built for its neighborhood, not for press attention. The 77-dish menu draws heavily from Minangkabau and Padang traditions of West Sumatra, a culinary lineage defined by boldness. This is not Javanese cooking, which tends toward balance and restraint. This is not Balinese cooking, which leans into coconut and gentleness. This is cooking that respects the chile, venerates the spice paste, and treats beef as a central preoccupation rather than an afterthought.
Order the nasi ayam kapau—Minangkabau spiced fried chicken served alongside rice—and you'll understand the approach immediately. Sietsema described it perfectly: "It's not just any old fried chicken: The half-bird remains crunchy under its mantle of spice paste, which sets your mouth aflame." The chicken skin shatters. The spice isn't decorative; it's the whole point. There's also tongue satay with yellow candlenut sauce (a textural and flavor combination rarely seen in the city), BBQ short ribs that benefit from the same intense spicing logic, and nasi lemak, an assortment of small dishes built around egg and anchovy that feels like a primer in how to build a meal around restraint and depth simultaneously.
The dining room carries no pretense—Indonesian folk objects on the walls, straightforward tables, the sound of a kitchen that's cooking, not performing. This is what restaurants look like when they're made for the people who eat them, not for Instagram or magazine features. And yet here it is, visible, available, real. "The standouts are the Sumatran dishes, which demonstrate, among other things, a love for beef, chiles, egg noodles, rice, and complex, sometimes fiery spicing schemes," Sietsema wrote. That's the menu. That's the reason to go.
Walk in on a weeknight without expectations of an empty dining room. Sumatera moves.