Yes, you can certainly use frozen tortellini! Just make sure to cook it according to the package instructions before adding it to the dish.