In a large Dutch oven, pour the vegetable oil to a depth of 3 inches. Heat over medium heat until the oil reaches 360 degrees F.
Fry the parsnips and potatoes, in batches, until crispy and browned, for 3 to 4 minutes. Drain on paper towels. Serve with chopped fresh parsley.