If cooking directly from the freezer your cooking time will typically need to be increased by about 50%. So if it typically takes 1 hour it might take 1 1/2 hours when starting frozen. Use a meat thermometer to test the internal temp. Beef and pork should reach a temp between 160 degrees F. and 170 degrees F. Poultry temps are a little higher, around 180 degrees F.
For more crispy fries, try boiling the raw fries until about half cooked. (still some crunch in the middle) Then cool the boiled fries with a rinse or cold water and then dry as much as possible. Prepare in the same method as current recipe being more careful when mixing fries since they are more tender after the boiling. The last step to add some crispness would be to broil them (or cook on a high heat around 500 degrees) for the last 5 minutes of baking. Give it a try!