Remove the tofu from the brine, set it on a thick layer of paper towel, then pat it with paper towel on all sides to absorb some of the moisture.
Cut the tofu into 1 inch cubes and lay the cubes on paper towel.
Place the gluten free flour in a small bowl
In a seperate bowl, whisk the eggs and water until well mixed.
Cut a piece of parchement paper to fit your air fryer basket and spray with olive oil spray.
Dip each piece of tofu in the flour being sure to coat all of the sides, then dip in the egg mixutre. Repeat this process one more time, dipping in the flour and ending with the egg.
Place the dipped tofo onto the parchment paper in the air fryer basket.
Once all of the tofu has been coated, spray them with olive oil spray and sprinkle with salt.
Place the basket in the fryer and set it to 370 degrees for 8 minutes.
Half way through, remove the basket from the fryer and slip the parchment paper out of the basket. Carefully flip the tofu nuggets and return to the air fryer for the last 4 minutes.
Once the air fryer timer is complete, remove the tofu from the basket, sprinkle with seasame seeds or sliced green onion and serve with dipping sauce of choice.