Preheat your oven to 400°F and line a large baking sheet with parchment paper for easy cleanup.
Pat the tofu dry with a paper towel and cut into 1-inch cubes, then toss them in a bowl with the cauliflower florets, olive oil, garlic powder, sea salt, and black pepper.
Spread the tofu and cauliflower in a single layer on the baking sheet and roast for 20-25 minutes, turning halfway through, until the vegetables are tender and the tofu is golden.
While the vegetables roast, place a large skillet over medium heat and add the tomato puree, curry powder, and ground turmeric.
Stir the rinsed chickpeas into the skillet and simmer the sauce gently for about 5-7 minutes to allow the spices to bloom.
Once the tofu and cauliflower are finished roasting, carefully fold them into the simmering curry sauce until they are thoroughly coated.
Turn off the heat and stir in the non-fat Greek yogurt until the sauce becomes smooth, rich, and creamy.
Divide the curry into bowls and garnish with freshly chopped cilantro before serving.