Preheat Air Fryer to 400 degrees.
Add cauliflower florets to a large mixing bowl, sprinkle with salt, garlic powder, onion powder, and drizzle with olive oil.
Toss the cauliflower until well coated with seasonings.
Spray Air Fryer basket with oil, and place broccoli florets in the basket.
Air fryer for 15 minutes, shake the basket halfway through.
While cauliflower is air frying, add all tahini sauce ingridents to a bowl and mix until smooth. Add more water if tahini sauce is too thick.
Add the air fried cauliflower to a large serving bowl, pour the tahini sauce on top and mix until all coated with the sauce.
Garnish it with fresh parsley and serve immediately.