Preheat your oven to 375°F (190°C).
In a large skillet, heat the olive oil over medium heat. Add the red onion and sauté until translucent, 3 to 4 minutes. Add the garlic and vegan ground beef substitute. Cook until the vegan meat is browned, 6 to 8 minutes.
To the same skillet, add the mixed vegetables, vegan cream of mushroom soup, maple syrup and Dijon mustard, plus salt and pepper to taste. Stir well to combine, ensuring the mixture is evenly coated.
Spray a baking dish with avocado oil or olive oil. Transfer the mixture to the prepared baking dish. Arrange the frozen tots on top in an even layer, covering the entire dish.
Bake for 30 minutes. After 30 minutes, sprinkle the vegan Cheddar cheese over the top, then bake for an additional 15 minutes, or until the tots are golden brown and crispy and the cheese is melted and bubbly.
Remove from the oven and let cool for a few minutes. Garnish with chopped fresh parsley and serve.