You can safely re-freeze frozen fries as long as there are still ice crystals on the fries. If fries have been cooked, they cannot be frozen again.