¿Seleccionar todas las columnas que comienzan con XXX usando un comodín?

Tendrías que construir el SQL dinámicamente. Como punto de partida, esto le daría los nombres de las columnas que está buscando.

SELECT COLUMN_NAME
    FROM INFORMATION_SCHEMA.COLUMNS
    WHERE table_name = 'Foods'
        AND table_schema = 'YourDB'
        AND column_name LIKE 'Vegetable%'