Current plant-based yogurts are made by the fermentation of plant-based milks. Although this imparts fermented flavors and probiotic cultures, the process is relatively longer and often leads to textural issues. The protein content of these plant-based yogurts is also lower than their dairy counterparts. To overcome these challenges, this paper explores the high pressure processing (HPP) of plant protein ingredients as an alternative structuring strategy for plant-based yogurts. Using mung bean (MB), chickpea (CP), pea (PP), lentil (LP), and faba bean (FB) proteins as examples, this work compared the viscosity and viscoelastic properties of high pressure-structured (600 MPa, 5 min, 5 °C) 12% (w/w) plant protein gels without, and with 5% (w/w) sunflower oil (SO) to commercial plain skim and whole milk Greek yogurts and discussed the feasibility of using HPP to develop plant-based yogurts. HPP formed viscoelastic gels (G’ > G’’) for all plant protein samples with comparable gel strength (G’~102–103 Pa; tan δ~0.2–0.3) to commercial dairy yogurts. The plant protein gel strength decreased in the order: CP~CPSO~LP~LPSO > MBSO~PPSO~FB~FBSO > PP >> MB. Modest addition of sunflower oil led to little change in viscoelastic properties for all plant protein samples except for MB and PP, where gel strength increased with incorporated oil. The emulsion gels were also more viscous than the hydrogels. Nonetheless, the viscosity of the plant protein gels was similar to the dairy yogurts. Finally, a process involving separate biotransformation for optimized flavor production and high pressure processing for consistent texture generation was proposed. This could lead to high protein plant-based yogurt products with desirable texture, flavor, and nutrition.