My DH has one very fussy friend -- eats beef and chicken, no veggies and nothing "weird." He's been to V&A several times and, it was HIS IDEA for all of us to go together on our upcoming August WDW trip!
IMHO, the food is amazing. Even if you don't like any of the early courses, and you stick with the beef which is usually the simplest choice, you'll have one of the best steaks you've ever had -- and an amazing dessert, too! But the food is only part of the experience. The service is so interesting and "proper" -- wow! -- and I love the atmosphere. And definitely order coffee with dessert!
It's also such a magical experience that even if you don't love the food, it's worth it once. After that, if you like the food, go back -- if you don't, you can check it off the life list! Definitely worth it in my opinion though.