Prepare the Sweet Potatoes. Wash and peel the sweet potatoes. Slice them into 1/2-inch thick rounds or wedges, ensuring they are uniform in size for even cooking.
Season the Sweet Potatoes. In a large bowl, toss the sweet potato slices with olive oil, salt, pepper, paprika, and garlic powder. Make sure each piece is well-coated.
Preheat the Grill. Preheat your grill to medium-high heat, about 400°F. Brush the grill grates with a little olive oil to prevent sticking.
Grill the Sweet Potatoes. Place the sweet potato slices on the grill. Cook for about 5-7 minutes per side, or until they are tender and have beautiful grill marks. Keep an eye on them to avoid burning.
Serve. Remove from the grill and transfer to a serving platter. Garnish with fresh herbs if desired. Serve warm and enjoy!