Preheat the oil in a medium sized skillet over medium heat.
Add in the potatoes and the onions.
Fry the potatoes and onions in the hot oil, turning every 5 minutes or so to ensure that they are browning and getting crisp on all sides.
Cook until the desired crispness has been reached.
Remove from the heat and sprinkle with the smoked paprika. Add cracked black pepper and sea salt to taste. If desired you can add more paprika as well.