To be completely accurate - I said they were "tasty" and I enjoyed them. I, however, haven't ever used vinegar for deviled eggs, nor would I, because they don't need it.

Which is to say, whatever recipe you followed wasn't the best recipe for deviled eggs, but you still made a very tasty egg snack! :)