Sì ma secondo me l'OP vuole programmare la EEPROM contestualmente alla programmazione della flash con il codice.
Purtroppo questo non è al momento possibile, usando Arduino. Puoi farlo usando manualmente avrdude.
In alternativa puoi farlo dal setup(), come suggerito, verificando se in una qualche particolare locazione c'è un valore noto o meno.