Yes, this recipe works well with both fresh and frozen tortellini. It is important to cook the pasta until it is al dente, which means it should be soft but still have a slight bite. Always follow the cooking time suggested on the packet before you mix the tortellini with the cheese sauce. Fresh tortellini usually cook faster, while frozen may take a bit longer.