Veselīgā vegānu uzturā jāiekļauj liels skaits pārtikas produktu ar augstu olbaltumvielu saturu. Dārzeņi, augļi un citi uztura pārtikas produkti jālieto katrā ēdienreizē. Labi olbaltumvielu avoti veģetāriešiem ir dažādi veseli graudi, pupiņas, pākšaugi, sēklas, rieksti un sojas produkti. Daži veselības uztura bagātinātāji var arī nodrošināt vērtīgu olbaltumvielu daudzumu veģetāriešiem. Arī gaļas aizstājējiem un dārzeņu burgeriem ir augsts olbaltumvielu saturs.
Pilngraudu pārtika, iespējams, ir viens no lielākajiem olbaltumvielu avotiem veģetāriešiem. Maize un pastas, kas gatavotas no veseliem graudiem, ir populārs papildinājums veģetāro diētu. Citi veseli graudi ir brūnie un savvaļas rīsi, kvieši, mieži, prosa, rudzi un auzas. Linsēklas, amarants un kvinoja ir arī populāri veseli graudi ar augstu olbaltumvielu saturu.
Rieksti un sēklas ir arī vērtīgi olbaltumvielu avoti veģetāriešiem. Indijas rieksti, zemesrieksti, valrieksti un mandeles ir ar augstu uzturvērtības saturu. Sezama sēklas, saulespuķu sēklas un ķirbju sēklas ir arī labs olbaltumvielu avots. Zemesriekstu sviests, riekstu smērvielas un smērvielas bieži vien ir veģetāriešu izvēle. Sēklās un zemesriekstos arī mēdz būt augsts tauku saturs, tāpēc šiem ēdieniem, visticamāk, nevajadzētu kalpot par primāro olbaltumvielu avotu veģetāriešiem.
Pākšaugi, lēcas un pupiņas ir vēl viens veids, kā veģetārieši savā uzturā var iekļaut olbaltumvielas. Zirņi, pupiņas, melnās pupiņas un aunazirņi ir dažas populāras izvēles iespējas. Sojas pupiņas un ar to saistītie produkti, tostarp tofu, sojas riekstu sviests, sojas saldējums, sojas jogurts un sojas siers ir lielisks proteīna avots ar ārkārtīgi daudzpusību. Citi pākšaugi ietver pinto pupiņas, garbanzo pupiņas, tumšās pupiņas un melno acu zirņus.
Daudzi veģetārieši savā uzturā iekļauj gaļas aizstājējus. Dārzeņu burgeri un citi gaļas aizstājēji bieži ir izgatavoti no augsta olbaltumvielu avotiem, piemēram, kviešu lipekļa, sojas proteīna vai abu kombinācijas. Portabella sēnes parasti izmanto arī kā gaļas aizstājēju veģetāro diētu un ir vēl viens lielisks olbaltumvielu avots. Citas viltus gaļas un gaļas aizstājējus ietver tempeh un seitan.
Veselīga pārtika ir galvenais veids, kā veģetāriešiem savā uzturā jāiekļauj vērtīgas uzturvielas, taču proteīna avots var būt arī dažādi uztura bagātinātāji. Vitamīni, olbaltumvielu pulveri un olbaltumvielu kokteiļi ir populāri veidi, kā iekļaut uzturā papildu proteīnu. Tirgū ir pieejams liels olbaltumvielu piedevu klāsts. Etiķetes vienmēr rūpīgi jāizlasa, lai nodrošinātu, ka uztura bagātinātājs satur atbilstošu uzturvielu daudzumu, kas nepieciešams veselīgam uzturam. Veģetārieši, kuriem ir alerģija pret kviešiem vai zemesriekstiem, var gūt lielu labumu no olbaltumvielu piedevām, jo viņu olbaltumvielu avoti ir samazināti.