I find that fresh works best. Plus, I prefer the texture of fresh pasta. That being said, frozen tortellini can be used. Let them thaw for about 10 minutes before adding to the skillet. You may need to add an extra minute or two to the cooking time in step 4 if using frozen.