While waiting for water to boil, using sharp knife, remove tough outer peel of jicama, then the inside fibrous skin. Slice into 0.5 x 0.5 inch fries. Once water is boiling, add jicama fries to water and boil for 25 minutes. Drain and place on large parchment paper-lined baking sheet. You may need two sheets. Let jicama steam for 5 minutes to allow some of the water to evaporate. Toss fries with olive oil then sprinkle with “everything but the bagel” seasoning and toss lightly again to make sure jicama is coated evenly. Place in preheated oven to bake. After 15 minutes, toss, then place back in oven for an additional 15 minutes.