We make use of the condition of vanishing complexity, based on the current definition proposed by Herrera (Phys Rev D 97:044010, 2018), to find exact interior solutions to the Einstein equations for describing compact stellar objects. In the framework of general relativity, the complexity factor is an outcome of the orthogonal splitting of the Riemann tensor from which structure scalars are obtained. By using the Vaidya–Tikekar (V–T) metric ansatz (J Astrophys Astron 3:325, 1982) for the spacetime of a static spherically symmetric matter distribution, we model superdense, relativistic stars. The interior spacetime is matched to the exterior Schwarzschild solution across the boundary of the star where the radial pressure vanishes. The physical viability of the model has been tested following the current data corresponding to the pulsar 4U1820-30\\documentclass[12pt]{minimal} \\usepackage{amsmath} \\usepackage{wasysym} \\usepackage{amsfonts} \\usepackage{amssymb} \\usepackage{amsbsy} \\usepackage{mathrsfs} \\usepackage{upgreek} \\setlength{\\oddsidemargin}{-69pt} \\begin{document}$$ 4U 1820-30 $$\\end{document}. The stability of the model fulfilled the given criteria, namely the Tolman–Oppenheimer–Volkoff equation, the adiabatic index and the causality conditions.