First off, I'd like to plug JoeKissling's answer here, which I used as a basis for mine.
Radiation pressure
Hawking radiation emitted from a black hole acts as blackbody radiation, emitted equally from the surface area of the event horizon. Based on Wikipedia's 'crude analytic estimate', the equivalent temperature $T$ is given by
$$\frac{\hbar c^3}{8\pi GMk_{B}} \approx \frac{1.227\times10^{23} \text{ kg}}{M} \text{ K}.$$
Multiplying this factor to the fourth power by the emissivity $\epsilon = 1$ and the constant of proportionality $\sigma = 5.670373\times10^{-8} \text{W m}^{-2}\text{K}^{-4}$ gives us the power output per unit area ($j^*$), or radiant emittance, in accordance with the Stefan-Boltzman law.
$$\begin{align}5.670373\times10^{-8} \text{W m}^{-2}\text{K}^{-4} \cdot \left(\frac{1.227\times10^{23} \text{ kg}}{M} \text{ K}\right)^4 = 1.285\times10^{85} \text{ W m}^{-2} \cdot \frac{\text{kg}^4}{M^4}.\end{align}$$
So basically, we take the mass of the black hole, raise it to the fourth power, then divide that enormous constant by the result. This will give us power output in Watts per square meter.
Radiation pressure is function of the EM radiation flux ($E_f$) and the speed of light. It is also a function of the incident angle of the flux. We will assume a spherical event horizon, where the pressure of the gas giant is acting in the negative direction from the radiation pressure, thus making the incident angle $\alpha = 0$. Radiation pressure, plugging in our previous equation, is
$$\begin{align}P &= \frac{E_f}{c}\cos\alpha \\ &= \frac{1.285\times10^{85} \text{ W m}^{-2} \cdot \frac{\text{kg}^4}{M^4}}{2.998\times10^{8}\text{ m/s}}\cos0 \\&= 4.287\times10^{76} \text{ Pa} \cdot \frac{\text{kg}^4}{M^4}\end{align}$$
Pressure at the center of a Gas Giant
Since the temperature and pressure conditions in Earth's core are not well known, the same applies a million fold for other planets. So we can only take some best guess assumptions about Jupiter's core. Militzer et al., 2008 estimate 100-1000 GPa for Jupiter's core, while Wilson and Militzer, 2012 use 40 Mbar = 400 GPa. Incidentally, this guy Burkhard Militzer has a writing credit on about half the papers I can find on Jupiter, so lets take his word for it and use 400 GPa.
To solve for our minimum size black hole, set 400 GPa equal to our radiation pressure equation above.
$$\begin{align}4\times10^{11} \text{ Pa} &= 4.287\times10^{76} \text{ Pa} \cdot \frac{\text{kg}^4}{M^4} \\ \frac{M^4}{\text{kg}^4} &= 1.072\times10^{65} \\ M &= 1.809\times10^{16} \text{ kg} \end{align}$$
So there you have it. Your black hole must be roughly the mass of a 10 km radius asteroid.