2 pounds sweet potatoes, about 3 large
4 egg whites
2 teaspoons smoked paprika
1 teaspoon cumin
1 teaspoon kosher salt
½ cup mayonnaise
4 tablespoons ketchup
2 teaspoons lemon juice
1 teaspoon soy sauce
1 teaspoon Worcestershire sauce
¼ teaspoon crushed red pepper or cayenne
Position racks in the bottom and top thirds of the oven and preheat oven to 425 degrees. Spray 2 baking sheets with cooking spray.
Peel and cut potatoes into ¼-inch wide strips, about 2-inches in length. In a large bowl, whisk egg whites with paprika, cumin and salt. Add the potatoes and coat them with the egg mixture. Spread potatoes on the baking sheets in a single layer.
Roast about 10 minutes or until browned. Shake the potatoes and flip them. Continue to roast for 9 more minutes.
For the sauce, stir mayonnaise, ketchup, lemon juice, soy sauce, Worcestershire sauce, and crushed red pepper in a small bowl.
Serve the fries with the sauce.