Preheat your oven to 400°F and line a baking sheet with parchment paper.
Toss the cubed sweet potatoes with olive oil and a pinch of sea salt, then roast for 10 minutes.
Press the tofu to remove excess moisture and slice into long, thick strips.
In a shallow bowl, whisk together nutritional yeast, garlic powder, smoked paprika, sea salt, and black pepper.
Dredge each tofu strip in the seasoning mixture until well-coated on all sides.
Add the tofu to the baking sheet and roast alongside the potatoes for another 15 minutes until the tofu is golden and the potatoes are tender.
Spread the Greek yogurt and mashed avocado onto the whole wheat tortilla.
Layer the mixed greens, roasted sweet potatoes, and breaded tofu strips in the center.
Fold in the sides and roll the tortilla tightly before slicing in half.