In a large skillet, heat olive oil over medium-high heat.
Add sweet potatoes, onion, corn, salt, smoked paprika and cayenne. Cover pan and sauté veggies until softened, stirring occasionally, about 5-6 minutes.
Remove lid and stir in scallions and parsley. Check sweet potatoes for doneness before serving.