1 Calories In Spicy Baked Sweet Potato Fries. 2  117 calories, 5g fat, 16g carbs, 1g protein, 2g fiber. 3  Calories In Healthy Sweet Potato Fries. 4  177 calories, 10g fat, 23g carbs, 2g protein, 3g fiber.