Soak cut potatoes in cold water overnight. Before deep-frying, remove potatoes from water and pat dry.
Using deep fryer, heat canola oil to 375 degrees. Deep-fry for 8-10 minutes or until lightly golden. Remove fries from deep fryer and drain on paper towels.
If necessary, in saucepan, reheat 2 cups poutine gravy and set aside. Return fries to deep fryer and fry for additional 3-5 minutes or until golden brown.
Remove from deep fryer to stainless steel bowl. Add gravy, cheese and herbs. Stir gently to combine. Season with salt and pepper. Serve.