What needs a verb to form a sentence are those words that isolated don't mean anything.
When they form an expression, they have a meaning.
In this case: "You are welcome" is an expression.
It has a verb, but the same thing could be said as: "Not at all" which doesn't have a verb in it, but means the same. Both are translatable for having a meaning.
See what I mean?