  We develop a general approach to analytically calculate the perturbations
$\Delta\delta\tau_\textrm{p}$ of the orbital component of the change
$\delta\tau_\textrm{p}$ of the times of arrival of the pulses emitted by a
binary pulsar p induced by the post-Keplerian accelerations due to the mass
quadrupole $Q_2$, and the post-Newtonian gravitoelectric (GE) and
Lense-Thirring (LT) fields. We apply our results to the so-far still
hypothetical scenario involving a pulsar orbiting the Supermassive Black Hole
in in the Galactic Center at Sgr A$^\ast$. We also evaluate the gravitomagnetic
and quadrupolar Shapiro-like propagation delays $\delta\tau_\textrm{prop}$. By
assuming the orbit of the existing S2 main sequence star and a time span as
long as its orbital period $P_\textrm{b}$, we obtain
$\left|\Delta\delta\tau_\textrm{p}^\textrm{GE}\right|\lesssim
10^3~\textrm{s},~\left|\Delta\delta\tau_\textrm{p}^\textrm{LT}\right|\lesssim
0.6~\textrm{s},\left|\Delta\delta\tau_\textrm{p}^{Q_2}\right|\lesssim
0.04~\textrm{s}$. Faster $\left(P_\textrm{b} = 5~\textrm{yr}\right)$ and more
eccentric $\left(e=0.97\right)$ orbits would imply net shifts per revolution as
large as
$\left|\left\langle\Delta\delta\tau_\textrm{p}^\textrm{GE}\right\rangle\right|\lesssim
10~\textrm{Ms},~\left|\left\langle\Delta\delta\tau_\textrm{p}^\textrm{LT}\right\rangle\right|\lesssim
400~\textrm{s},\left|\left\langle\Delta\delta\tau_\textrm{p}^{Q_2}\right\rangle\right|\lesssim
10^3~\textrm{s}$, depending on the other orbital parameters and the initial
epoch. For the propagation delays, we have
$\left|\delta\tau_\textrm{prop}^\textrm{LT}\right|\lesssim
0.02~\textrm{s},~\left|\delta\tau_\textrm{prop}^{Q_2}\right|\lesssim
1~\mu\textrm{s}$. The expected precision in pulsar timing in Sgr A$^\ast$ is of
the order of $100~\mu\textrm{s}$, or, perhaps, even $1-10~\mu\textrm{s}$.
