I think these Eva Hard-Boiled Eggs from Wall-E is a great and original idea for your Wall-E Parties.
Boil the eggs and when they have dryed just paint them to look like Eva. How many details you want to add is up to you. Put near them a tasty sause (I recomend the pink sause that is as simple as mix ketchup with mayonnaise until you find the color and flavor you like).
I´ll put the eggs like the photo if the package is transparent.
This could be just as a decoration or, even, a children activity.