Cozinhe o brócolis em uma panela de água fervente com sal até ficar macio de 2 a 4 minutos. Transfira para um prato para esfriar um pouco. Reserve a água para cozinhar os tortellini.
Bata o brócolis, salsa, azeite, queijo parmesão, 1/2 colher de chá de sal e 1/4 colher de chá de pimenta em um processador de alimentos até que finamente picado, de 15 a 20 segundos.
Cozinhe o tortellini de acordo com as instruções da embalagem, reservando 3/4 de xícara da água do cozimento. Escorra e devolva os tortellini para a panela.
Adicione o pesto de brócolis e 1/4 de xícara de água do cozimento reservado, misture e deixe aquecer.