I dyed eggs this Easter for the first time in I can't remember when, and proud to say I did it with all-natural dyes. The above were made with red cabbage dye... it's crazy that it makes such a brilliant blue!
I cooked the dyes separately from the eggs while the kids were asleep, but Claire got to decide how long to keep the boiled eggs in the dye in the fridge. It was fun pulling them out every so often to see what they looked like. It just might become a yearly tradition! Plus, now we've had plenty of boiled-egg breakfasts and even a deviled-egg dinner.
Worth it: red cabbage-based dyes (although your kitchen --and the rest of your house-- will stink to high heaven), green tea, red onion skins.
Not worth it: beets, dill seed, chili powder (did nothing), coffee, and other teas... they all just came out in different shades of brown. Well, I knew that going in with the coffee.