Drain the block of tofu, and freeze overnight. Thaw, and cut into quarters. Squeeze out any moisture by hand, then wrap in paper towels, and squeeze again. Crumble into a medium bowl.
Add celery and green onion to the tofu. Stir in mayonnaise, soy sauce and lemon juice until well blended.