Heat the oil in a large, well-seasoned cast iron skillet. Add the potatoes and cook over medium heat, turning every so often so they brown on all sides. When tender, about 15 minutes, season them with salt, toss with the smoked paprika, garlic and scallions, and cook for one minute more. Break the eggs over the potatoes. You can add more eggs as long as there is room for them. Cover the pan and cook over medium-low heat until the whites are set, about 5 minutes, or longer if you want the yolks set as well. Sprinkle with parsley and serve. The dish can be finished in the oven: preheat the oven to 375°F. Transfer the cooked potatoes to an oiled gratin dish. Break the eggs over them, then bake until set and as done as you like, 15-20 minutes. Garnish with parsley and serve in the baking dish.