Armadillos are insectivores and will scavenge nests for eggs.

I'd try some prebroken up raw eggs, and a dish of live mealworms. You can get them for a buck at pet stores, and they cant climb. Put them into a small dish and they'll stay put.

Good luck...