Det finns protein i både animaliska och vegetabiliska matvaror och därför behöver veganer inte oroa sig för att få proteinbrist, så länge de håller koll på vad de äter. Från växtriket är de proteinrikaste livsmedlen bönor och andra baljväxter, spenat, nötter och frön liksom havre, couscous och – tro det eller ej – popcorn. Även frukter innehåller protein, främst avokadon men också guava, kiwifrukt och bananer, liksom en rad andra läckra varor. Kött innehåller mycket protein men också fisk, ägg och mejeriprodukter som yoghurt och ost. Dessutom finns det idag ett stort utbud av vegetabiliska livsmedel som är framställda som ersättning för kött samtidigt som de liknar köttets smak och konsistens, exempelvis burgare, korvar och köttfärs. Vissa matvaror är dessutom berikade med extra protein.