Add french fries and salad dressing. Toss to coat evenly. Add onion and parsley and toss again. Cook, stirring constantly until the fries are browned on all sides.
Transer fries to a platter and sprinkle with cheese. Toss lightly and serve immediately.