Should I take it with or without food?

Either works. For best results, take on an empty stomach before training or 15 minutes post-session.