01 - Set your grill to medium-high heat, targeting approximately 400°F. Allow the grates to fully heat before adding the sweet potatoes.
02 - Peel the sweet potatoes if desired, then slice them into uniform 1/2-inch thick rounds to ensure even cooking across all pieces.
03 - Place the sweet potato slices in a large bowl, drizzle with olive oil, and toss thoroughly until every slice is evenly coated.
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 evenly distributed.
05 - Arrange the seasoned slices on the grill in a single layer without overlapping. Grill for 6 to 8 minutes per side until distinct grill marks form and the potatoes are fork-tender throughout.
06 - Transfer the grilled sweet potatoes to a serving platter. Finish with a sprinkle of fresh cilantro or parsley, a dusting of flaky sea salt, and a generous squeeze of fresh lime juice. Serve immediately while hot.