01 - Preheat your grill to medium-high heat, targeting approximately 400°F. Ensure the grates are clean and lightly oiled to prevent sticking.
02 - Peel the sweet potatoes if desired, then slice them into uniform 1/2-inch thick rounds. Consistent thickness ensures even cooking across all slices.
03 - Place the sweet potato slices in a large bowl. Drizzle with olive oil and toss thoroughly until every slice is evenly coated on both sides.
04 - In a small bowl, combine the smoked paprika, garlic powder, sea salt, and black pepper. Sprinkle the spice blend over the oiled sweet potatoes and toss again until the seasoning is distributed evenly.
05 - Arrange the seasoned sweet potato slices on the grill in a single layer, working in batches if needed. Grill for 6 to 8 minutes per side until prominent grill marks develop and the flesh is fork-tender.
06 - Transfer the grilled sweet potatoes to a serving platter. Sprinkle with chopped fresh cilantro or parsley and flaky sea salt. Serve hot with lime wedges on the side for squeezing over the top.