It's grammatically correct but meaningless.
У нас есть разные блюда на ваш вкус - you emphasize the fact that "we HAVE various dishes" but "на ваш вкус" sounds a bit "off" here.