If I were to cook it, I would probably try butter poaching it, but I can't say that I've ever had it cooked. Although I add it to salads and cole slaw my favorite way to eat it is the way I was taught when first introduced to it; just a sprinkling of salt and cayenne and a spritz of fresh lime juice on slices of raw jicama.
Ok so I cut up the jicama and tried it raw, didn't love it but I can imagine it is really nice as a component in slaw. Hubby and the kid loved it as a raw snack.
I stir fried the rest of it with chorizo and green beans. Firsr I rendered the chorizo but it didn't emit enough fat so had to add some olive oil. I removed it from the pan and dropped the jicama into the hot oil. It caramelizes beautifully. Then I added the green beans and a little water and covered the pan for a few minutes. Took lid off and allowed the beans to caramelize as well before adding the chorizo back in.
Man it was delicious. There was no sauce but we didn't mind at all. The jicama was cooked but still crisp, and its flavor mellowed. I can see why paleo eaters eat this as a starch substitute. I didn't eat any rice and felt really satisfied.