Cut tofu up into ~1-inch cubes, potatoes into 1/2-inch cubes, and cauliflower into florets.
Preheat oven to 450 degrees F.
In a mixing bowl, combine yogurt, juice, oil, and spices and mix well.
Gently fold in tofu, potatoes, and cauliflower until covered fully in the yogurt sauce.
Spray two large sheet pans with olive oil spray and spread tofu, potatoes, and cauliflower in a single layer. Avoid overcrowding (which is why you’ll need two sheets).
Bake for 40 to 60 minutes or until the potatoes are fully tender, stirring (and checking) every 20 minutes.
Serve immediately and enjoy!