Fill up a large pot halfway with peanut oil and place over medium heat. Bring a small pot of water to a rolling boil. Cut the potato into long strips like French fries.
Gently add the eggs to the boiling water and cook for 6 minutes. Drain and run the eggs under cold running water to stop the cooking process.
When bubbles start to form in the peanut oil, drop in the potato strips and cook until golden brown. Lift the potatoes out of the oil and drain on a tray lined with paper towels. Toss them in a large bowl with the parsley and garlic with a pair of tongs. Add some sea salt and smoked paprika and continue to toss.
Place the eggs in egg cups (with the large ends in) and arrange the fries on a small plate on the side. Tap the tops of the eggs and peel away the shells. Cut away the tops of the egg whites. Sprinkle with sea salt and pepper. Dip the fries into the yolks!