Can I roast vegetables without oil?

You could actually spray a cooking spray on them like Pam. It's still 0 calories.

Toss with a bit of tomato paste and turn frequently.

Just make sure to toss them frequently, so the edges don't stick and burn to the pan. If they do start to stick, you might want to toss in a few teaspoons of water.

Sure. But why?