Difficult question as veg have flowers too if they are left in the ground long enough - sprouting broccoli is only flower buds after all! You can certainly grow borage in a flower border if you want to - it has lovely flowers and bees adore it, but if you want to classify it its a herb rather than a veg.

Certainly not a veg. borage flowers are often used as an edible decoration on food, as are other flowers such as nasturtiums. They are also used in Pimms.

here are some uses for borage

http://www.pfaf.org/user/Plant.aspx?LatinName=Borago+officinalis

Borage is also grown as a crop plant for starflower oil. Its used in medicines etc.

This Q reminds me of another common question, is it a plant or a weed...

Yup it does Stera