Terveellisen vegaaniruokavalion tulisi sisältää suuri määrä proteiinipitoisia elintarvikkeita. Vihanneksia, hedelmiä ja muita ravitsemuksellisia ruokia tulee syödä jokaisen aterian yhteydessä. Hyviä proteiininlähteitä kasvissyöjille ovat erilaisia täysjyvätuotteita, papuja, palkokasveja, siemeniä, pähkinöitä ja soijatuotteita. Jotkut terveyslisät voivat myös tarjota arvokkaan määrän proteiinia kasvissyöjille. Lihan korvikkeissa ja kasvishampurilaisissa on myös korkea proteiinipitoisuus.
Täysjyväruoat ovat ehkä yksi suurimmista proteiinin lähteistä kasvissyöjille. Kokojyvätuotteista valmistetut leivät ja pastat ovat suosittu lisäys kasvisruokavalioon. Muita täysjyvätuotteita ovat ruskea ja villi riisi, vehnä, ohra, hirssi, ruis ja kaura. Pellavansiemen, amarantti ja quinoa ovat myös suosittuja täysjyvätuotteita, joissa on paljon proteiinia.
Pähkinät ja siemenet ovat myös arvokkaita proteiinin lähteitä kasvissyöjille. Cashewpähkinät, maapähkinät, saksanpähkinät ja mantelit ovat kaikki ravinteikkaita. Myös seesaminsiemenet, auringonkukansiemenet ja kurpitsansiemenet ovat hyviä proteiinin lähteitä. Maapähkinävoita, pähkinälevitteitä ja reittiseoksia ovat usein yleisiä valintoja kasvissyöjille. Siemenet ja maapähkinät ovat myös yleensä rasvapitoisia, joten näitä elintarvikkeita ei todennäköisesti pitäisi käyttää ensisijaisena proteiininlähteenä kasvissyöjille.
Palkokasvit, linssit ja pavut ovat toinen tapa, jolla kasvissyöjät voivat sisällyttää proteiinia ruokavalioonsa. Herneet, munapavut, mustat pavut ja kikherneet ovat muutamia suosittuja valintoja. Soijapavut ja niihin liittyvät tuotteet, mukaan lukien tofu, soijapähkinävoi, soijajäätelö, soijajogurtti ja soijajuusto, ovat erinomainen ja monipuolinen proteiinin lähde. Muita palkokasveja ovat pinto-pavut, garbanzo-pavut, tummansiniset pavut ja mustasilmäiset herneet.
Monet kasvissyöjät sisällyttävät ruokavalioonsa lihan korvikkeita. Kasvishampurilaiset ja muut lihan korvikkeet valmistetaan usein korkeista proteiinilähteistä, kuten vehnägluteenista, soijaproteiinista tai molempien yhdistelmästä. Portabella -sieniä käytetään myös yleisesti lihan korvikkeena kasvisruokavaliossa ja ne ovat myös erinomainen proteiinin lähde. Muita pilkkalihoja ja lihan korvikkeita ovat tempeh ja seitan.
Terveelliset elintarvikkeet ovat ensisijainen tapa, jolla kasvissyöjien tulisi sisällyttää arvokkaita ravintoaineita ruokavalioonsa, mutta myös erilaiset ravintolisät voivat olla proteiinin lähde. Vitamiinit, proteiinijauheet ja proteiinipirtelöt ovat suosittuja tapoja sisällyttää ylimääräistä proteiinia ruokavalioon. Markkinoilta on saatavana laaja valikoima proteiinilisäaineita. Etiketit on aina luettava huolellisesti sen varmistamiseksi, että lisäosa sisältää oikean määrän ravinteita, joita tarvitaan terveelliseen ruokavalioon. Kasvissyöjät, joilla on vehnä- tai maapähkinäallergia, voivat hyötyä suuresti proteiinilisistä, koska niiden proteiinilähteet ovat vähentyneet.