Heat 1 tablespoon olive oil in a large nonstick skillet over medium-high heat. Add potatoes. Add bacon crumbles, remaining olive oil, salt, paprika, and pepper. Cook, stirring occasionally, until potatoes are tender and browned, about 20 minutes. Serve hot.