Potatoes are a staple food in my diet. Basically they are the reason why being paleo didn't work for me, although I did get to enjoy yams and sweet potatoes on that diet. I just find normal potatoes have the most possibility in terms of cooking them. However, sweet potatos and yams do lend themselves nicely to my favors form of potoato - the french fry!
I like to take the 'fry' portion out though as I bake mine. It's much less calories, and instead of being a bad food they can be a healthful and delicious.
Making them is really easy. For each portion you'd like to serve cut up one sweet potato or yam into fry shaped pieces. Then give a very light spray of extra virgin olive oil (or your preferred cooking fat), and dust with cinnamon, sea salt and a bit of nutmeg or tumeric. Then bake at 425 for 20-30 minutes (depends on how thick you cut them) flipping over half way through. Have on their own as a snack or serve as a side. They're fantastic either way!