01 - Preheat your grill to medium-high heat, approximately 400°F. Allow the grates to heat thoroughly for optimal searing.
02 - Peel the sweet potatoes if desired, then slice them into 1/2-inch thick rounds. Aim for uniform thickness to ensure even cooking across all pieces.
03 - Place the sweet potato slices in a large bowl. Drizzle with olive oil and toss gently until each slice is evenly coated on all sides.
04 - In a small bowl, combine the smoked paprika, garlic powder, sea salt, and black pepper. Sprinkle the seasoning blend over the oiled sweet potatoes and toss again until every piece is thoroughly and evenly coated.
05 - Arrange the sweet potato slices on the preheated grill in a single layer, leaving space between each piece. Grill for 6 to 8 minutes per side, until prominent grill marks form and the potatoes are fork-tender throughout.
06 - Remove the slices from the grill and transfer to a serving platter. Sprinkle with fresh cilantro or parsley and flaky sea salt. Squeeze fresh lime juice over the top and serve immediately while hot.