Preheat the oven to 425ºF and line a baking sheet with parchment paper.
Cut 2-3 medium potatoes (I used Russet) into small cubes and then toss them in the oil, garlic powder, sea salt and pepper. Bake for 20 minutes, then flip and bake for another 15-20 minutes or until golden and crispy.
While the potatoes are baking start on the tofu. I suggest pressing the tofu for a few minutes to remove the excess water. Wrap the tofu in a towel and place a heavy object on it for a few minutes. Then heat a pan oven medium heat and add the oil to it.
Crumble the tofu in the pan, and further break it down using a spatula. Add in the garlic, nutritional yeast and salt and pepper and mix. Cook for 10 minutes or so. Toss in the green onion and set aside.
Prepare the avocado lime creme by adding the avocado, lime juice and garlic to a food processor, process until smooth. Set aside.
Begin to assemble the breakfast wraps once the potatoes are done.
I suggest heating each tortilla in the microwave for 15 seconds to soften them so that rolling the tortillas is easier and they are less likely to crack.
Add potatoes, tofu, avocado-lime creme and salsa to each wrap. You should easily have enough for 4 wraps and some potatoes left behind (but these are perfect on the side).
All these ingredients can be stored in containers in the fridge for leftovers. I suggest reheating before eating.
Notes
If wanting to make more than 4 wraps I suggest using 400g of tofu and adding another 1 cup of cubed potatoes to bake.