Preheat oven to 425 F. Place a baking sheet in the oven to preheat for 10 minutes.
Rip the tofu into cubes.
Layer some paper towel onto a baking sheet, top with the tofu, add another layer of paper towel and press down with heavy items (books, pots etc.)
Mix together the flour, cornstarch and baking soda in one bowl.
In another bowl, mix together the mustard, water, garlic, onion, salt, pepper, paprika, and everything bagel spice.
Dip the tofu in the mustard mixture, then in the cornstarch.
Remove the pan from the oven and spritz with olive oil. Add the tofu and spray the tofu nuggets generously with olive oil. Sprinkle with additional everything bagel spice and bake for 12 minutes, flipping (and spritzing) half way through until golden brown and crispy.
To make the dip, mix together the mayonnaise, tahini, maple syrup and salt and pepper, to taste. Serve with the nuggets and enjoy!