I love sweet potato fries. But I cube mine. Check out my recipe. 

Grab some sweet potatoes. Peel them. Cut into cubes about 1 inch across. Pour coconut oil, salt and pepper on top of the potatoes in a big bowl. Mix with your hands. Spread out on a cookie/baking sheet. Bake them. 450 for 15 minutes or thereabouts. Add butter. My girls often request a mayo and spicy ketchup (sriracha) sauce.

Sweet potatoes are on my paleo menu. These tubers are filled with vitamins C, B3, B5, B6, manganese, potassium, copper, fiber, and antioxidants. Much better choice than white potatoes. 

What did I do for Valentine's day? You're talking to a King here. Take notes.