I do a ton of vegan cooking without really trying to. Mostly I love pastas with any combo of veggies/herbs/olive oil/garlic, pesto sauce being at the top of the list. You can easily make it without any parmesan.

Beans are the other biggie, of course, which as a vegetarian I'm assuming you already know how to cook. One of the best ways to replace the calcium from dairy in your diet is with dark green leafy vegetables. Since you love veggies, I'm sure you'll excel at this, but the thing about both beans and pasta is that they play really nicely with kale and spinach and chard and so on.

Pasta with Broccoli and Chili Flakes

While water is coming to the boil for pasta, briefly steam or blanch two cups of broccoli broken into small florets. Drain and immerse in cold water to stop cooking. Drain again.

When the water boils and you add the pasta, heat a few tablespoons of olive oil over medium-low heat, add a clove of chopped garlic and 1/4 teaspoon of red pepper flakes. When garlic begins to soften, add the broccoli and salt to taste. Sauté slowly until the pasta is done. Drain the pasta and toss with the broccoli, adding more salt or olive oil if needed, and a grind of black pepper if you like it.

I have more recipes if you like! Just let me know.