In a large skillet heat olive oil over medium heat. Carefully add lemon slices. Cook for 3 to 5 minutes or until lemon begins to brown. Use tongs to turn lemon slices. Add the parsley to the oil. Cook for 20 to 30 seconds more or until parsley is crisp.
Remove lemon slices and parsley with slotted spoon; drain on paper towels. Reserve the lemon flavored oil (you should have about 3 tablespoons).
In a large bowl toss frozen shoestring potatoes with the reserved oil until coated. Place potatoes in a 15x10x1-inch baking pan. Bake according to the package directions or until the potatoes are browned and crisp, stirring occasionally.
To serve,toss lemon and parsley with the hot fries. Sprinkle generously with sea salt. squeeze lemon wedges over fries. Serve immediately. Makes 5 cups.