Preheat oven to 400 degrees F. Line a large rimmed baking sheet with foil. Lightly coat the foil with cooking spray.Advertisement
Combine soy sauce (or tamari), Worcestershire and paprika in a medium bowl. Using a vegetable peeler, make thin strips of carrot until you have about 3 cups. Add to the bowl with the sauce mixture; toss to coat well. Spread the carrot strips in a single layer on the prepared baking sheet. Cover with another piece of foil and crimp the edges together. Bake until the carrots are soft, 15 to 20 minutes.
Tip: For vegan Worcestershire sauce, look for one that doesn't include anchovies, such as Annie's.
To make ahead: Refrigerate for up to 4 days.