Potatoes aren't really a vegetable... I would consider them as something seperate from fruits and vegetables, instead under the category of tubers (or whatever the fancy name for roots are). Mainly because they aren't really vegetable-like, as they're high in starch rather than fibre, and clearly not green nor leafy.
But anyways, I digress, I like both in their own right so it'd be rather hard for me to decide which I would choose over the other. I like vegetables with my meats, but at the same time I love the tomato with my meats as well. But I don't like vegetables alone, but fruits alone is like heaven on earth.
It's a hard decision, but I think I'd choose vegetables over fruits.