To balance the natural sugars in your sweet potato fries, try earthy dried herbs like oregano, parsley, rosemary, basil, and thyme. If you want a classic fry flavor, keep it simple with salt, pepper, garlic powder, and onion powder, or use red pepper flakes, paprika, Cajun or Tajin seasoning, or chipotle powder for a little spice.