You don’t need to thaw tortellini before cooking. When you’re ready to cook frozen tortellini you just need to drop the frozen pieces in boiling water and boil it a little longer, about four to six minutes.