Recipes : Food Baked Sweet Potato Fries Posted by By Jesy Anderson October 11, 2015 I love to add feta cheese to these fries, the creamy/salty flavor really adds to the sweet potato! I will be surprised if the family doesn't enjoy this twist on the traditional french fries.