Recipe: Easy Grilled Sweet Potatoes. When the sun is shining and you're contemplating grilling outside, don't forget those sweet potatoes can be a delicious addition to the summer dinner plate. All you have to do is toss thick slices with some oil and salt, and after just 10 minutes on the grill, they'll be sweet and tender with a hint of smokiness from the flames. You'll need sambal oelek, lime juice, cilantro leaves and more!