Toss together the baby potatoes, bell peppers, onion, garlic, olive oil, rosemary, thyme, and smoked paprika. Spread out evenly on a pan or oven-safe casserole dish.
Preheat the oven to 200°C / 400°F.
Mix the tofu with the vegan mayo, dijon mustard, eggy nutritional yeast seasoning, salt, pepper, and water. Add the tofu mixture to the top of the veggies.
Roast for 25-30 minutes at 200°C / 400°F. Check if it's done enough with crispy edges.
Serve the tofu and veggies whole, sliced, or scrambled.
