The baking duration depends on the size of your cubes. Cut your tofu into 1-inch thick uniform pieces and bake for about 30 minutes.