Surely eggs are okay?
They are NOW - used to be that's why everyone ate pancakes on Mardi Gras, to use up the eggs before Lent. I wonder if that's part of why baby chicks are associated with Easter - since they couldn't eat the eggs, they'd let them hatch?
My mom has a cookbook with recipes reprinted from the old abstinence directives. It used to be much stricter. This is basically just hungry enough to keep you mindful of what day it is.
Not in the Eastern Catholic and Orthodox Churches where they fast from meat, eggs, oil, and a lot of other foods during Lent. Then again, these traditions are cultural where they have developed dishes over the years that are filled with grains, beans and greens. (I had an egg for lunch ;-)