Yes, you can use a fry cutter on sweet potatoes. However, make sure to use a sharp knife to avoid cutting into the sweet potatoes too deeply.