Fürs EiweiB, wenn kein Fleisch, dann eben Fisch, Eier und fermentierte Milchprodukte (alles wenn möglich in guter Qualität, sprich von halbwegs artgerecht gehaltenen Tieren).
Bei low-carb sollte der GroBteil der Kalorien ja von Fett kommen, ich denke da findest du auch auf Standard-lowcarb- oder paläo-Seiten gute Anregungen; ist ja nicht so, dass Omnivoren nichts als Fleisch essen... ZB Frühstück
http://paleomg.com/category/breakfast/ (musst halt das Fleischlose und KH-arme rausklauben

, zB
http://paleomg.com/dill-smoked-salmo...pper-scramble/ ).
Meine persönliche Basisernährung ist momentan eigentlich auch ziemlich fleischlos (da in Spanien qualitatives Fleisch schwer erhältlich ist) und abseits des Sports nicht sehr KH-reich. Fisch, Meeresfrüchte, Avocados, div. Gemüse und Kräuter, Oliven- und Kokosöl, Bio-Eier, ein paar Nüsse... Ich persönlich halte von striktem lowcarb in Verbindung mit Leistungssport nichts und esse ums Training herum viele leere KH; aber das soll jeder für sich entscheiden.
Edit: Hab tridinski´s Post irgendwie nicht gesehen - stimme voll und ganz zu

.