I had a friend (now dead, sadly) who didn't eat any fruit or salad, and only a really limited range of cooked vegetables (chips, roasties and mash and peas).
I didn't find this out for about a year - we met for walks, and for coffee (and cake) so it wasn't until we had lunch that she mentioned this. I was so surprised, because it had never occurred to me that she wasn't 'normal' (ie. ate like me!).
Because of her, I would be prepared to risk a date with the non-veg eater, but I don't think it would last or develop because I eat so much veg and shared meals are - for me - a key shared activity.