I love sweet and savory flavors with my sweet potatoes, so that's the path I took. Wrap the bites up in smokey Bacon! You could also add some heat to kick it up.
These would be even more delicious cooked on the grill or smoker.
Find this recipe here: http://www.justapinch.com/recipes/side/side-vegetable/sweet-potato-bacon-bites.html