It's written as "la pomme de terre" in French, and since "pomme" is feminine, so is the whole phrase.
