I started delaying my breakfast later and later until I was able to eat "breakfast" at 1 PM. I work out (boxing or weights) in the evening at 6 to 7 / 7:30 PM 5 days a week atleast, so my last meal for the day is at 8:30 or 9 PM. I don't eat any meat.
1 added benefit is that you also lose body fat and become lean because it seems that we start burning fat after 12 or 13 hours of fasting.
Initially it was hard, I was feeling hungry, but once you get used to it, you don't miss it. If you are a morning person, do your fast from 5 or 6 PM to 9 or 10 AM. If you are evening person, then do it like me, i.e. fast from 9 or 10 PM to 1 or 2 PM (next day).
Also don't worry about whether you'll have energy for your workout. You get used to it.