You certainly don't want to workout on an empty stomach, but exercising after eating a substantial meal (especially with a workout like Plyo) isn't recommended either.
I'd probably recommend a small snack/protein bar before your workout, followed by a full breakfast.
As for time of day, it really just depends on your preference & schedule. I personally work out after I get home from work, but that's just what I prefer. Work out at the time that maximizes your personal results and minimizes the chances that you'll miss a workout.
Here's my eating/workout schedule currently.
4:30AM: Get up. Drink 10oz water with 1/2 scoop Muscle Pharm "Assault". I'll skip this for X-Stretch/Recovery & Mobility-type routines.
~4:50/5AM to ~6:30AM: Workout
Immediately after workout: 12oz water with 2 scoops Beachbody Results & Recovery formula. Note that I am not drinking this right now as I am in a "cutting" phase & don't want the carbs.
7AM: "Bulletproof" coffee. This is about 20oz fresh-brewed coffee with 1-1/2 to 2 tbs grass-fed unsalted butter. I sip at this throughout my commute & into the morning.
11:30: Lunch. Usually a piece of meat (4-8oz, depending) and a lot of vegetables.
14:00: 1 cup Greek yogurt. Usually Oikos or Chobani.
16:00: 12oz water with 1-1/2 scoops protein powder (currently MuscleMeds "Carnivor" beef protein, chocolate)
19:30: Dinner. Similar to lunch; maybe add a salad.
20:30: Bed. Yes, really. I do read in bed for a while before going to sleep, though.
I also drink a lot of water throughout the day, and sometimes I'll have some black coffee right after lunch. But no coffee after 2PM. I usually drink whole milk with dinner.
Weekends if I have a non-recovery/rest workout, I usually start the schedule at around 6, and I'll make breakfast, usually eggs of some sort with meat. I don't usually do a leangains-style "eating window" on the weekends.
I really have no problems workout out on an empty stomach. The pre-workout drink is primarily to wake me up, but it does help with my endurance for some of the longer & more demanding workouts.
I have also added creatine pre-workout, but not always, and only when I'm doing a strength workout that day.