01 - Preheat grill or grill pan to medium-high heat, approximately 400°F.
02 - Peel sweet potatoes if desired and slice into 1/2-inch thick rounds.
03 - Place sweet potato slices in a large bowl. Drizzle with olive oil and toss to coat evenly.
04 - Combine smoked paprika, garlic powder, sea salt, and black pepper in a small bowl. Sprinkle spice mixture over sweet potatoes and toss to ensure uniform coating.
05 - Arrange sweet potato slices on the grill in a single layer. Grill for 6 to 8 minutes on each side until distinct grill marks appear and the flesh is fork-tender.
06 - Transfer grilled sweet potatoes to a serving platter. Top with chopped cilantro or parsley, flaky sea salt, and a squeeze of lime if desired. Serve hot.