The key to making mussels that are tender is to not overcook them. We prefer steaming mussels to boiling them since this is a more gentle way of cooking them. Mussels are finished cooking when their shells open up so try not to cook them too much longer once this happens.