Frozen Cheese Tortellini Recipes Frozen Cheese Tortellini Recipes - Cover and bake until the sauce bubbles and the cheeses on top melt, about 30 minutes.