Cooked potato gnocchi should have a light, spongy texture and should not be tough and chewy.