Essentially, vegetable is the entire plant, so potato is botanically classified into the group of vegetables and specifically nightshade vegetables. However, it is nutritionally considered as a starchy food due to its high carb content.