I went paleo at the start of this year, having been primal for a while. I cut dairy to see if it would improve my digestive problems. I guess it has a bit.

However I am now having a problem when I do workouts with feeling dizzy, faint and nauseous, and also having general fatigue issues. I am wondering if it is that I am not eating enough? I do Crossfit, yoga, and cycling. The Crossfit workouts are causing me the most bother.

Today, I ate:

a black coffee, palm sized portion of smoked salmon, 2 eggs scrambled with about a teaspoon of butter, 1/2 avocado topped with lemon juice.

Salad made with 1/2 cup quinoa, about 1/2 cup of roast squash and beetroot, 2 tbsp pomegranate seeds, lettuce, pea shoots, and topped with a few pine nuts and a couple of slices of deli roast beef.
1 pot of sugar free apple puree

My pre-workout snack was 1 slice of paleo banana bread, made with a mixture of ground almonds and coconut flour. Had this 2 hours before the Crossfit session.

I drink a fair bit of water and herbal teas throughout the day.

My crossfit session was just awful - dizzy, nauseous, no energy, had palpitations as well.

Is this a hypoglycemia type thing, is this down to me not eating enough, or not choosing the right pre-workout snacks? Dehydration? My office was pretty hot today and it did make me feel quite tired. The reason I'm concerned over not eating enough is that I did used to count calories using My Fitness Pal, and it became a bit of an issue (starve/binge cycles) so now I'm learning to ride my own bike without counting. It has been better, in that I've curbed the snacking a lot, and not bingeing, but I just don't really know how much I should be eating, especially to fuel exercise, and I'm quite anxious about putting weight on now that I'm not counting.

If you've got to the end of this ramble, you've done well! Happy to have any thoughts/input you may have.