Preheat oven to 350 degrees F. Lightly grease a shallow baking dish with olive oil. Set aside.
Place the cauliflower into a large bowl and add in the ½ cup of cornstarch. Using your hands, gently toss the cauliflower florets until completely dusted with the corn starch.
Remove the florets from the bowl, lightly shake off the excess corn starch and place into the greased baking dish.
Bake cauliflower at 350 degrees for 10 minutes.
Meanwhile, let's make the sauce. In a bowl or large measuring cup, whisk the water with the cornstarch until the cornstarch is dissolved.
Add the remaining sauce ingredients and whisk to combine. Set aside.
Remove the cauliflower from the oven and pour the sauce over top. Move the cauliflower around gently with a small wooden spoon to get the sauce underneath the florets. Bake for 5 minutes.
Remove from oven, add the cashews, and once again, lightly stir cashews into the cauliflower and sauce. Bake for an additional 15 minutes.
Serve immediately.