You may be cooking them too long. That will make them tough. I always let mine soak in salt water in the fridge over night before I do anything with them.