We derive inseparability criteria for the phase space representation of quantum states in terms of variants of Wehrl’s entropy. In contrast to entropic criteria involving differential entropies of marginal phase space distributions, our criteria are based on the Husimi Q-distribution. This is experimentally accessible through the heterodyne detection scheme, avoiding costly tomographic measurements. We apply our entropic criteria to Gaussian states and show that they imply a pair of second-order criteria for moments. We exemplify the strengths of our entropic approach by considering several classes of non-Gaussian states where second-order criteria fail. We show that our criteria certify entanglement in previously undetectable regions highlighting the strength of using the Husimi Q-distribution for entanglement detection.