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 1/2-inch thick rounds for 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 thoroughly to distribute the seasoning.
05 - Arrange the seasoned slices on the grill in a single layer. Cook for 6 to 8 minutes per side until pronounced grill marks form and the potatoes are fork-tender.
06 - Transfer the grilled sweet potatoes to a serving platter. Finish with fresh cilantro, a sprinkle of flaky sea salt, and a squeeze of fresh lime juice. Serve immediately while hot.