Yes, you can use frozen tortellini in the soup, but it will take a little longer to cook.