Place your tofu onto a cutting board, and then place a heavy skillet on top of the tofu. Leave for about 10 minutes.
Add your diced tofu, sesame oil, soy sauce, and diced onion in a large bowl, and add all your seasonings and spices. Toss well to coat.
Add the coated tofu to the air fryer basket in a single layer, leaving space around the tofu for the hot air to circulate around the tofu, which will help it crisp up.
Set the cooking temperature to 400 degrees F, and set the cooking time for 8-10 minutes; shake the basket frequently as it cooks up!
In a small saucepan, add the Greek Yogurt, Diced Tomatoes, Tomato Paste, and water, simmer over medium-high heat, and cook for 8-10 minutes or until the sauce is thickened.
Toss the cooked tofu with the sauce, and serve over rice (optional)