Прямо замороженными. Я их вообще не кипячу, только довожу почти до кипения и потом выдерживаю минут 5-10 в этой же воде. Получается нежно и вкусно, главное, специй не жалейте.А чистить - ну не знаю, мы во время еды прямо чистим.