Jicama is a vegetable, not a fruit. This round, fleshy vegetable can grow to be quite large, and its skin has a bark-like texture. The jicama’s taste has been described as similar to an apple. Sometimes called a Mexican turnip, jicama is a starchy, slightly sweet root vegetable popular in Mexico.