Many oral diseases, such as oral leukoplakia and erythroplakia, which have a high potential for malignant transformations, cause abnormal structural changes in the oral mucosa. These changes are clinically assessed by visual inspection and palpation despite their poor accuracy and subjective nature. We hypothesized that non-invasive bioimpedance spectroscopy (BIS) might be a viable option to improve the diagnostics of potentially malignant lesions. In this study, we aimed to design and optimize the measurement setup and to conduct feasibility testing on pork oral tissues. The contact pressure between a custom-made concentric ring probe and tissue was experimentally optimized. The effects of loading time and inter-electrode spacing on BIS spectra were also clarified. Tissue differentiation testing was performed for ex vivo pork oral tissues including palatinum, buccal mucosa, fat, and muscle tissue samples. We observed that the most reproducible results were obtained by using a loading weight of 200 g and a fixed time period under press, which was necessary to allow meaningful quantitative comparison. All studied tissues showed their own unique spectra, accompanied by significant differences in both impedance magnitude and phase (p ≤ 0.014, Kruskal-Wallis test). BIS shows promise, and further studies are warranted to clarify its potential to detect specific pathological tissue alterations.