Pasta is made from wheat. Wheat is a plant. Therefore pasta is a vegetable.
You can also get stringy, swirly pasta-like concoctions made from squash or other vegetables, but they aren't true pastas.
Most intriguing: seaweed pasta, and pasta made from crickets or other insects.