Fresh (refrigerated) tortellini usually takes 2 to 4 minutes to cook. Frozen tortellini might take a minute or two longer, about 3 to 5 minutes total. Dried tortellini often takes 10+ minutes to cook.