Não quisemos pôr o pé em ramo verde nem foice em seara alheia, pelo que recorremos à ajuda de um especialista, o prof. Monteiro, da Secção de Horticultura do Instituto Superior de Agronomia, que nos disse que são termos sinónimos, salientando que hortaliça inclui não só as hortaliças de folha, mas também o tomate, por exemplo, da mesma maneira que legume inclui diferentes vegetais e não só as leguminosas, de onde o nome originalmente advém.

Igualmente o Dicionário Houaiss dá os termos como equivalentes, e o mesmo se pode inferir das definições apresentadas no Dicionário da Porto Editora:

Hortaliça: «designação de plantas leguminosas ou herbáceas, comestíveis e ricas em vitaminas, cultivadas geralmente em hortas.»
Legume: «planta ou parte de planta leguminosa ou herbácea, usada na alimentação humana na forma de folhas, bolbos, talos, grão, etc., especialmente em saladas, na sopa ou como acompanhamento das refeições; verdura.»