Step 1 (Preheat & Prep Veggies): Preheat your oven to 400°F (200°C) and line a baking sheet with parchment paper. Peel and cube the sweet potato into 1/2-inch pieces, and cut the zucchini into 3/4-inch cubes.
Step 2 (Season Veggies): Place the cubed sweet potato and zucchini in a bowl. Drizzle with the olive oil and sprinkle with the salt, ground cumin, smoked paprika, garlic powder, and black pepper. Toss well until evenly coated.
Step 3 (Roast Veggies & Tomatoes): Spread the sweet potato and zucchini in a single layer on the prepared baking sheet and roast at 400°F (200°C) for 15–18 minutes. Add the cherry tomatoes on the vine to the baking sheet (or in a separate small pan) for the final 5–7 minutes of roasting until the veggies are golden and tender and the tomatoes are blistered.
Step 4 (Cook the Quinoa): While the vegetables roast, combine the rinsed tri-color quinoa and water with a pinch of salt in a small saucepan. Bring to a boil, cover with a lid, reduce heat to low, and simmer for 15 minutes until the water is absorbed. Turn off the heat, let sit covered for 5 minutes, then fluff with a fork.
Step 5 (Assemble the Bowls): Divide the fluffy quinoa between 2 bowls. Top with the roasted sweet potatoes, zucchini, and blistered vine tomatoes. Cut the ripe avocado in half, place one half in each bowl, and fill the seed cavity with the vegan mayonnaise.
Step 6 (Garnish & Serve): Sprinkle generously with freshly chopped parsley and serve with a fresh lemon wedge to squeeze over the top!