IIRC, there are quite a few studies showing that EF can be improved with training. One thing I remember because it was so simple is that Simon Says is a good game for improving EF.