Cut the tofu into 1/2" cubes. In a bowl, combine the tofu with the coconut aminos and herbes de provence. Stir to coat tofu. Set aside to marinate while you prep the rest of the ingredients.
Preheat oven to 400 F
Chop the potatoes. Quarter each potato lengthwise and cut into slices 1/8-1/4" thick.
In a 9 X 13" glass baking dish, combine the potatoes with the oil, onion, garlic, nutritional yeast, paprika, salt and pepper. Add the marinated tofu on top.
Bake at 400 F for 30 minutes, stirring once after 20 minutes.
Add the sliced mushrooms to the pan and bake for an additional 15 minutes.
Stir the chopped greens into the scramble and bake for 5 more minutes or until greens are just limp.