The potatoes have returned... They will stop at nothing to take over the world... Be prepared... Note: 'Potatoes are botanically classified as a vegetable, but they are classified nutritionally as a starchy food,' says a DoH spokesperson. 'This is because when eaten as part of a meal, they are generally used in place of other starchy carbohydrates, such as bread, pasta or rice.