The next day I take a trip to Banda Besar, where most of Banda's nutmeg is grown, a 15-minute water taxi ride away. Once there, I follow Kadir's instructions and ask the first person I see to direct me to Pongki van den Broeke, Banda's "nutmeg king". ("Everyone knows him," Kadir said.) Within minutes, I am being led by a sarong-clad villager to van den Broeke's crumbling 19th-century Dutch-built estate (van den Broeke himself has Dutch ancestors), a small, colonnaded home around a grassy area used for drying nutmeg seeds.

As Kadir promised, van den Broeke, a slim 50-year-old whose face seems to wear a perpetual grin, is happy to tell me anything I want to know about Banda's nutmeg. He invites me to join him on a stroll through his nutmeg groves. Soon we are walking down a dirt path that snakes through his property, a jungly thicket that seems more wild than cultivated. Yes, there are nutmeg trees here—identifiable by the hundreds of ripening yellow fruits that hang from their branches—but they grow randomly among other native specimens like kenari and nonnative ones like mango.

Years ago I learned a lot about Banda's history from the books that lined the shelves of Tanya's father's library. I've since forgotten many of the details, but van den Broeke helps refresh my memory. One of only a few places to which nutmeg is native (the nearby islands of Ceram and New Guinea are others), Banda came to the outside world's attention by way of Chinese sailors who operated extensive trade networks in the Spice Islands starting in approximately A.D. 500. The first Europeans to "discover" Banda came from Venice, in 1505. They were followed, in short order, by other spice seekers from Portugal, England, and Holland. The Dutch ultimately beat out the rest of Europe and gained control of the islands in 1621, establishing an outpost of the much feared Vereenigde Oost-Indische Compagnie (United East India Company). Holland ruled all of Banda except for a two-mile-long island called Run, which the British governed in the early 1600s; they eventually traded it to the Dutch in exchange for another small island—Manhattan.

By the late 17th century, Banda was virtually the only place on the globe where nutmeg grew. The spice, believed to be a prophylactic against the black plague, was sold in Europe by the Dutch at a 60,000 percent markup. So fiercely did the Dutch monitor its growth and sale that they made any attempt to smuggle nutmeg trees out of Banda a crime punishable by death. But during the Napoleonic Wars, from 1810 to 1817, the Dutch lost control of the islands, and the British were finally able to get their hands on some seedlings, which they began growing with great success in Sumatra and Grenada, among other places. Thereafter, Banda began a two-centuries-long descent into obscurity.

Van den Broeke stops at a tall, leafy nutmeg tree. "They say my father's grandfather planted this tree," he says, looking up. "She's over 100 years old." With that, he shimmies up the tree's thick trunk, Spider-Man style, using his hands and knees to propel himself. Almost as quickly as he went up, he's back down, handing me three nutmeg fruits warm from the sun. Until now, I've been familiar with only the dried seedpod, not nutmeg in the raw. About the size and color of a large apricot, each firm fruit has a narrow slit running down one side that reveals a flash of crimson within. This thin, red covering, or bunga pala, which surrounds the seed shell, is actually itself a spice—mace.

"When a nutmeg is ripe," van den Broeke explains, "it begins to open, like a doorway." Using a knife, he splits a fruit in two, cracks the shell open, and shows me the fresh nutmeg inside, more pliant and lighter in color than the dried version. I smell it. It's like Thanksgiving and Christmas rolled into one, with sharp hints of licorice, lemon, and menthol.

"Here in Banda," he continues, "we say that nutmeg is a gift from Allah."

One unusually hot afternoon a few days later comes a knock on my hotel room door; it's Kadir. "Mr. James, you're very lucky! You've been invited to Ibu Lila's house!" he says with the same thrilled-to-be-alive enthusiasm that he reserves for, well, apparently everything. "She and her daughters are the best cooks in Banda!" In her 60s, Ibu Lila Adjis (ibu means mother and is used as a term of respect) comes from a long line of gifted cooks and still makes many of the time-consuming dishes that younger cooks tend not to bother with anymore.

That afternoon I am met at Ibu Lila's home by her daughter, Sapri Adjis, and her daughter-in-law, Liza (pronounced LEE-za) Ba'adilah. They walk me to the open-air kitchen at the back of the house, where Ibu Lila, a smiling woman in a kebaya (a traditional batik blouse), is grating nutmeg on a tin spice grater. She's making spekkuk bumbu, she tells me; it's a layered Dutch-Indonesian butter cake flavored with, in adddition to nutmeg, cloves and cinnamon. Since she doesn't own a gas or electric oven, Ibu Lila says, she'll bake it in an old-fashioned tin "oven"—basically a two-foot-tall container whose top she heats with burning coconut husks (the bottom is heated with a kerosene flame).

Meanwhile, Sapri and Ba'adilah help prepare the rest of our supper. Among the dishes are kacang panjang kecap, a stir-fry of long beans and tomatoes with kecap manis; kare ikan, a coconut milk curry with mackerel and potatoes; and rice. With the aid of a large stone mortar, Ba'adilah begins to hand-grind the aromatics that will go into the curry, including shallots and fresh turmeric. Next, she gently sautés the paste, along with some additional, unground spices and aromatics—including daun pandan, an herb with a vanilla-like taste—in a small aluminum wok. In good time, a deeply layered aroma drifts sleepily through the kitchen. In it, I can make out cumin, nutmeg, and cinnamon—a spice market's worth of smells.

Soon the four of us head to the table. The meal is delicious: the long beans are crunchy and sweet; the curry demonstrates a careful interplay of warm spices and cooling coconut milk. After enjoying the spice cake—subtly perfumed with the smoke of the fire that helped cook it—we go for an after-dinner stroll. As we walk through the quiet streets of Bandaneira, the night air fragrant with nutmeg blossoms, I'm reminded of something Tanya told me many years ago: "I don't feel at peace until I'm in Banda," she said. "For me, it's like paradise." Boy, did she have that right.