How to prepare dried tortellini?
Unfortunately, the above answers would probably be good for fresh tortellini, or frozen or something like that. Following the advice, I had the dried tortellini floating on the surface within a minute or two, puffed a little too. I fished one out, and it was definitely hard. I let them boil for another five minutes and they were barely edible, some even a little crunchy in places.

Last week I managed to hunt down the bulk package at the market (used to fill the bin), and there were directions on it: Boiling time: 15-18 minutes. And yes, since the boiling water cooled down to simmer as I added them. In 15 minutes they were still a little al dente but after another 4 minutes they were entirely soft, and just right.