Gretel Tabular DP is a new model for generating high quality tabular synthetic data with mathematical guarantees of privacy. It is a differentially private graph-based generative model that creates synthetic versions of sensitive data, offering provable mathematical privacy guarantees. The model works well on datasets with primarily categorical variables and under 100 variables. Gretel Tabular DP can produce synthetic records maintaining high statistical symmetry with the original data in just 10 minutes, even with very conservative differential privacy budgets (ε < 1, δ < 10^-7).