Eu já brinquei com isso um pouco. Para mim, ferver e depois adicionar não funciona. Como sugerido na observação de Derobert, muitos dos vegetais tradicionalmente adicionados a um ensopado não são apenas tão recheados, mas para dar seu sabor ao líquido cozido. Deixá-los fora durante o cozido é prejudicial ao seu sabor.
Eu obtive meus melhores resultados adicionando as hortaliças (cenouras, uniões, aipo, alho) tão cedo quanto eu normalmente e então adicionando alguns vegetais no final do processo para fornecer uma textura diferente para o todo. Depois de algumas experiências, descobri que mexer rapidamente com vegetais verdes dá um efeito muito bom, pois acrescenta um pouco de cor e uma textura muito diferente ao resultado final. Meu favorito pessoal para isso é brotos esquartejados, rapidamente fritos em fogo alto e depois mergulhados em água gelada.
Puramente do ponto de vista da textura, você também pode obter bons resultados com vegetais cortados em cubos, como nabo repolho e aipo nabo tratado de forma semelhante.