What's the texture of tofu when it's fresh?

I've had soups with tofu and the texture of it is different depending where I buy it. Sometimes the little squares break easy and other times it feels harder, more consistent. Which texture would be the freshest?

Also...is it gluten-free?

Thanks!
6 answers 6