Preheat the oven to 350ºF (180ºC) and line a baking sheet with parchment paper.
Add the soy sauce, maple syrup, water, olive oil, liquid smoke, smoked paprika, garlic powder, and black pepper to a small saucepan. Stir to combine, then bring to a boil over medium-high heat.
Remove from the heat, add the TVP, and stir well until all the liquid has been absorbed and the TVP is evenly coated.
Spread the mixture onto the prepared baking sheet in a thin, even layer.
Bake for 10-15 minutes, removing the baking sheet from the oven and stirring every 5 minutes, until the vegan bacon bits are golden brown and slightly crispy.
Remove from the oven and let them cool completely on the baking sheet. They will get crispier as they cool.
Notes
Store the vegan bacon bits in an airtight container in the fridge for up to 5-7 days.
Let them cool completely before storing so they stay as crispy as possible.
Freeze them in a freezer-safe container for up to 2 months.
Thaw in the fridge overnight before reheating.
Reheat in a skillet or in the oven at 350ºF (180ºC) for a few minutes until warmed through and lightly crisped up.