If it's a more cardio focussed workout then empty stomach. I might sip on some coconut water or pineapple juice.
If I have do a weights on an empty stomach I just eat a slice of cake or an eclair during the workout, a small mouthful at a time. Learnt it from Kai Greene (no homo) Can't explain why, but it seems to work really well.