01 - Set your grill to medium-high heat, targeting approximately 400°F. Allow the grates to fully heat for optimal searing.
02 - Peel the sweet potatoes if desired, then slice them into uniform 1/2-inch thick rounds to ensure even cooking.
03 - Place the sweet potato slices in a large bowl, drizzle with olive oil, and toss until every piece is evenly coated.
04 - In a small bowl, combine the smoked paprika, garlic powder, sea salt, and black pepper. Sprinkle the mixture over the oiled sweet potatoes and toss again to distribute the seasoning evenly across all slices.
05 - Arrange the seasoned sweet potato rounds on the grill in a single layer without overlapping. 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. Finish with chopped fresh cilantro, a sprinkle of flaky sea salt, and a generous squeeze of fresh lime juice. Serve immediately while hot.