Multinuclear Nuclear Magnetic Resonance (NMR) spectroscopy of quadrupolar nuclei at ultrahigh magnetic field provides compelling insight into the short-range structure in a family of fast oxide ion electrolytes with La1+xSr1-xGa3O7+0.5x melilite structure. The striking resolution enhancement in the solid-state 71Ga NMR spectra measured with the world's unique series connected hybrid magnet operating at 35.2 T distinctly resolves Ga sites in four- and five-fold coordination environments. Detection of five-coordinate Ga centers in the site-disordered La1.54Sr0.46Ga3O7.27 melilite is critical given that the GaO5 unit accommodates interstitial oxide ions and provides excellent transport properties. This work highlights the importance of ultrahigh magnetic fields for the detection of otherwise broad spectral features in systems containing quadrupolar nuclei and the potential of ensemble-based computational approaches for the interpretation of NMR data acquired for site-disordered materials.