The tacos themselves aren't frozen. Frozen tacos not involving chocolate don't appeal all that much to me. And no, the tofu is no longer frozen when you make it into a taco, but "Thawed Tofu Tacos" sounded like a weird title. And finally, the freezing step in this recipe has nothing to do with convenience