Je pense que c'est à la fois un légume et un féculent.
Etant donné qu'elle a le rôle de féculent, je trouve qu'il est bien de l'accomoder avec un autre légume.
Ce qui est bien avec la pomme de terre, c'est qu'il y a plein de façons de la préparer, cuite qu'elle soit froide ou chaude, à l'eau, en vapeur, au four, à l'huile ou au beurre avec ou sans la peau, en rondelle, en petits dés etc...