Preheat grill to medium-high. Meanwhile, cook sweet potatoes in a microwave on HIGH heat until crisp-tender when pierced with a knife, 6 to 7 minutes. Transfer to a cutting board until cool enough to handle (15 minutes).
Cut potatoes lengthwise into 8 wedges. Transfer potatoes to a sheet pan; drizzle with olive oil; sprinkle with paprika and pepper and toss to coat. Grill 3 minutes per side or until potatoes are charred and fully cooked; season with salt.