Despite their name, Singapore noodles—a curried rice vermicelli that’s so popular on menus around the world—did not originate in Singapore. In fact, their origins don’t even lie in Southeast Asia. You can trace the history of this dish back to a different island state 1,600 miles north: Hong Kong.

According to Natasha Pack, a food journalist at the South China Morning Post, Singapore noodles were created in the 1950s or ’60s by chefs in Hong Kong who may have used the name in order to add panache to their stir-fried noodle dishes. And since Hong Kong was then a British colony and a booming trading hub, spice powders and curries from the previously British-ruled India were readily available, prompting the cooks to use these ingredients in their dishes.

The dish grew in popularity in cha chaan tengs, no-frills eateries known for their sprawling menus and affordable meals. Thanks to the simplicity of Singapore noodles—just slap together a bunch of noodles, meat, and vegetables in a searing hot wok along with a smattering of curry powder, and it’s done—the dish was perfect for the fast, frantic laborers and blue-collar workers of 1960s Hong Kong, who needed affordable, carb-heavy meals for sustenance. And as cha chaan tengs grew with the booming working class, Singapore noodles grew right alongside them. Then, as the Chinese diaspora swept across the Western world, this Hong Kong dish travelled with it, and started popping up in Chinese takeout restaurants and Chinatown buffet joints across the United States, United Kingdom, Australia, and wherever the Chinese went.

There aren’t many rules when it comes to the recipe, but there is a consensus on the noodles: It has to be rice vermicelli, those thin white strands of noodles made from rice flour.) Also, the dish must be flavored with a teaspoon or two of curry powder (usually the spicier Madras), then stir-fried in a scalding-hot wok. Prawns, eggs, and Cantonese-style barbecued pork (char siu) make regular appearances, but beyond that, cha chaan tengs and Chinese takeout shops tend to take an everything-but-the-kitchen-sink approach with the rest of the ingredients, adding anything from bok choy to bell peppers.

The variations are as numerous as the cooks who prepare it: Rather than a simple sauce of Shaoxing rice wine and soy, this recipe by Chinese-American chef Ken Hom involves a more elaborate reduction that also includes chicken stock and coconut milk. British-Taiwanese celebrity chef Ching He Huang adds smoked bacon lardons, shredded chicken, and oyster sauce to her version. Chinese-American author Grace Young, who wrote the James Beard Award-winning Stir-Frying to the Sky’s Edge, demonstrates “how dramatically different Singapore noodles are in Southeast Asia” with her inclusion of Nyonya-style (a highly-seasoned fusion cuisine created by Chinese immigrants to Singapore and Malaysia) Singapore noodles that incorporate sambal, ketchup, and kecap manis (a thick, sweetened soy sauce used in the Malay archipelago) into the curry base.

Whatever the additions, the two key elements—a dust cloud of curry powder, and a swirl of stir-fried rice vermicelli—never fail to tie the hodgepodge of proteins and greens together. The result is a deceptively simple, umami-laden, wholly-spiced dish that can be ready in a matter of minutes.

Singapore noodles aren’t just an instant takeout classic; they’re equally easy to whip up from scratch at home. Here’s my own riff on the dish.

The noodles are the star of this dish, so it’s important to use the right kind: rice vermicelli. These thin, delicate rice flour noodles can go from springy and perfectly cooked to gloopy and sticky in an instant. Plop into a large pot of boiling water for 60 seconds, then drain the noodles in a colander, without rinsing. Let the noodles dry in the colander, cover with a cloth, and give them a toss every 5-10 minutes, until cooled to room temperature.

Eggs are a must. Pour beaten eggs into a hot wok, swirling gently so that the egg forms a thin layer along the surface. Once set, transfer the egg to a cutting board, then roll it tightly and cut into thin slices.

Shrimp and Chinese barbecued pork are staples in Singapore noodles, though fried tofu or chicken make for worthy substitutes as well. Whichever you pick, sear them off in the wok with a tablespoon of oil. Once cooked through, remove the proteins from the wok and set aside. (They will be added back at the end.)

As with any good Chinese stir-fry, start by building a base flavor of aromatics—garlic, shallots, and a touch of ginger. Fry them in a sizzling hot wok until softened and fragrant but not yet browned.

Borrowing from the Indian technique of tadka (tempering), mix the curry powder into the base aromatics, along with a bit of turmeric powder to form a ruddy paste. As the paste cooks, the spices will meld with the oil and alliums, bringing out their full flavor and releasing a heady, nose-tickling aroma.

This is where each Chinese takeout joint or Hong Kong cha chaan teng will add their own flair to the dish. Beansprouts, bell peppers, and lanky spring onions are common additions, though it isn’t unheard of to find carrots, snow peas, bok choy, mushrooms, or even crunchy water chestnuts in the mix.

Add the cooked, cooled noodles, then add the soy sauce, Shaoxing wine, and a dash of sesame oil. Then, using a pair of chopsticks, lift and loosen the noodles, tossing them through the vegetables to mix. Keep the wok over a high heat throughout to quickly evaporate any excess liquid and to give the dish that nice, stir-fried singe.

Finally, add the cooked proteins and give the noodles a final toss. Transfer to a large plate and top with a few sprigs of cilantro for garnish.