01 - Set 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 using a sharp knife.
03 - Place sweet potato slices in a large bowl, drizzle with olive oil, and toss thoroughly to coat.
04 - Combine smoked paprika, garlic powder, sea salt, and black pepper in a small bowl. Sprinkle over sweet potatoes and toss to ensure even coverage.
05 - Arrange slices in a single layer on the grill. Cook for 6 to 8 minutes per side, turning with tongs, until grill marks form and potatoes are tender.
06 - Remove sweet potatoes from grill, transfer to a platter, top with cilantro or parsley, flaky sea salt, and a squeeze of lime if desired. Serve immediately while hot.