@Annabelle - Protein is necessary, I can feel the difference in my body when I'm not taking enough protein, specially when I work out a bit too much. For me is been a challenge since I been doing my best not to eat meat or dairy is not easy. I'm actually going to drink a protein shake now!
Then work out later!