Place a heavy pot over medium-high heat and fill with at least 1-inch vegetable oil. Heat the oil to 350 degrees F. (Portable deep-fryers at home are great for this, but if you dont have one, use a candy thermometer just be careful!)
Very thinly slice the jicama, as you would a potato to make chips, then stack a few slices at a time and cut them all into matchstick-sized pieces.
Carefully place the chips into the hot oil (use a slotted spoon and wear mitts) and fry until very crispy (just a few minutes will do). Cook in batches, as necessary. Remove and drain on paper towels.
Sprinkle liberally with equal amounts of salt, onion, and garlic powders, and paprika to taste. Toss to coat well and serve immediately.