If using the oven, preheat it to 190°C and line a baking sheet with baking parchment.
In a large bowl, whisk together the Greek yoghurt, olive oil, minced garlic, smoked paprika, oregano, cumin, salt and black pepper until smooth.
Drain the tofu and pat it dry with kitchen paper. Cut it into bite-sized cubes, add them to the bowl and gently toss until evenly coated in the marinade.
Arrange the tofu in a single layer on the prepared baking sheet. Alternatively, place the tofu in a silicone basket suitable for an air fryer.
Bake or air-fry for 15–20 minutes, or until golden around the edges, turning or tossing the tofu once or twice during cooking so that it browns evenly.
Serve warm or at room temperature in salads, soups, stews and wraps, or alongside your favourite side dishes.