El PReME va néixer el 2006 fruit d’un conveni entre els Departaments de Salut i d’Educació i Formació Professional. Des de l’inici del programa, la revisió de les programacions dels menús escolars s’ha dut a terme amb una periodicitat triennal en centres educatius d’educació infantil, primària i secundària, tant públics com concertats i privats. Els equips de tècnics de salut pública, aprofitant la visita d’inspecció sanitària, sol·licitaven informació sobre les característiques del menjador escolar, així com la programació de menús. Aquesta informació es traslladava a l’equip de dietistes-nutricionistes del PReME, que després d’analitzar-la, elaborava un informe amb suggeriments de millora, que posteriorment es feia arribar al centre educatiu.
Des del 2026 els centres educatius, les entitats gestores dels menjadors i els equips de salut pública disposen d’una plataforma digital per avaluar les programacions de menús. L’eina també inclou un espai de consulta obert per a la ciutadania.