The hydrocodone will take effect more quickly on an empty stomach.
However, your body will be less able to metabolize acetaminophen when you have not eaten for some time, and this can cause more liver damage at lower doses. So, if you are taking non-CWE'd pills, I'd say eat first. Otherwise, take it on an empty stomach.