В сказке Пушкина работник попа Балда питался полбой . Это что, какой-то овощ?

Нет, овоща такого не существует.

По́лба – это полбяная пшеница, есть такой злак с ломким колосом и плёнчатым зерном.

Из ее зерен мололи муку и пекли полбяной хлеб. А еще варили крутую кашу (типа нынешней ячменной). Она так и называлась – полбяная каша. Или короче – полба.

Греки еду с похожим названием готовят из лапши с бобами. Латинское pollen значило «мука».