Preheat the oven to 400º F (200°C, or gas mark 6). Coat a large shallow baking dish with olive oil or cooking spray. Spread the chopped onion, potatoes, and bell pepper in the prepared baking dish. Drizzle the vegetables with a little olive oil or spray with cooking spray. Season with the paprika, salt, and pepper and stir to coat. Roast the vegetables for 30 minutes or until tender.
Remove the baking dish from the oven and stir the vegetables. Then use a spatula to press down on the vegetables to make an even layer. Sprinkle with ¼ cup (28 g) of the cheese and set aside.
Heat the 1 tablespoon (15 ml) of olive oil in a large nonstick skillet or spray it with cooking spray. Add the mushrooms and cook until softened, about 5 minutes. Add the spinach and cook for 1 minute or until wilted. Add the mashed tofu and season it with the lemon juice, onion powder, garlic powder, turmeric, salt, and pepper, stirring to mix well. Sprinkle on the nutritional yeast and stir to combine. Sprinkle in about ¼ cup (28 g) of the shredded cheese and continue to cook until it is melted and the scramble is well combined, about 5 minutes. Taste and adjust the seasonings if needed.
Spoon the cooked scramble evenly over the potato mixture and use a spatula to press it evenly onto the potatoes. Remove from the heat. Spread the remaining cheese over top and use a spatula to press it evenly into the scramble mixture. Arrange the tomato slices on top of the cheese. Bake for 25 minutes or until hot.