Place sweet potatoes in a single layer on a large baking sheet. Drizzle with olive oil and toss until sweet potatoes are well coated with the oil. Sprinkle smoked paprika evenly over the sweet potatoes and toss again. Season with salt.
Place the baking sheet in the oven and roast for 30-40 minutes, tossing once, or until sweet potatoes are tender and slightly browned. Serve immediately.