Table-top tests of quantum gravity (QG) have long been thought to be practically impossible. However, remarkably, due to rapid progress in quantum information science (QIS), such tests may soon be achievable. Here, we uncover an exciting new theoretical link between QG and QIS that also leads to a radical new way of testing QG with QIS experiments. Specifically, we find that only a quantum, not classical, theory of gravity can create non-Gaussianity, a QIS resource that is necessary for universal quantum computation, in the quantum field state of matter. This allows for tests based on QIS in which non-Gaussianity in matter is used as a signature of QG. In comparison to previous studies of testing QG with QIS where entanglement is used to witness QG when all other quantum interactions are excluded, our non-Gaussianity witness cannot be created by direct classical gravity interactions, facilitating tests that are not constrained by the existence of such processes. Our new signature of QG also enables tests that are based on just a single rather than multi-partite quantum system, simplifying previously considered experimental setups. We describe a table-top test of QG that uses our non-Gaussianity signature and which is based on just a single quantum system, a Bose-Einstein condensate (BEC), in a single location. In contrast to proposals based on opto-mechanical setups, BECs have already been manipulated into massive non-classical states, aiding the prospect of testing QG in the near future.< Réduire