Option 1: A full meal (eggs and toast, oatmeal, etc.) 60 to 90 minutes before your workout.
Option 2: A quick snack (protein bar or banana) 20 to 40 minutes before.
Option 3: Liquid (coffee or protein shake).
Of course, it all comes down to personal preference. Finding out which option and time frame works best for you will require some trial and error on your own, but the most important thing is that you have enough energy for your workouts.
See what works for you!