Start by heating up your grill or barbecue to medium. Make sure the grill is well-coated with either a cooking spray or a light brushing of coconut oil.
In a big bowl, toss the sweet potato slices with coconut oil until they are well coated. Add in the smoked paprika, salt, and brown sugar, ensuring the mixture is evenly distributed over the potatoes.
Place the sweet potato slices on the grill and cook for about 12-15 minutes. Make sure to flip them halfway through for even grilling. Enjoy your perfectly grilled sweet potatoes!