Frozen tortellini can be used, however, know that it may take a little bit longer to cook than refrigerated tortellini. Also, if the tortellini has frost or condensation on it, it may make the sauce not as creamy.