The best way to reheat frozen pasta is going to be the stovetop. Treat it the same as you would when cooking fresh or dried pasta. If you're reheating thawed pasta, you will only need to boil for 1-2 minutes. If your pasta is frozen, boil for 3-5 minutes.