Heat a large skillet with the olive oil over medium heat. Add in the diced potato, add the salt and paprika. Stir to combine. Allow to cook for about 8-10 minutes (stirring only a few times to prevent sticking but allowing them to get crisp) until the potatoes are softened and slightly crispy on the outside. Remove the potatoes to a plate and set aside.