01 - Preheat grill or grill pan to medium-high heat, about 400°F.
02 - Peel sweet potatoes if desired, and cut into 1/2-inch thick slices.
03 - Place sweet potato rounds 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 over sweet potatoes and toss again until all pieces are thoroughly coated.
05 - Arrange sweet potato rounds on the grill in a single layer. Cook for 6 to 8 minutes per side, turning once, until grill marks are visible and potatoes are just tender.
06 - Transfer grilled sweet potatoes to a serving platter. Garnish with fresh cilantro, flaky sea salt, and lime wedges as desired. Serve hot.