If your pork is tough or rubbery, it's likely you haven't cooked it long enough. This is low and slow cooking at its finest, and you want tender and juicy pork for your pork gyro recipe. Making pulled pork takes a good amount of time, so patience is key!