"außer Fleisch" ist wahrscheinlich richtig. "alles neben Fleisch" würde bedeuten, dass er Fleisch isst. Und daneben (/zusätzlich /darüber hinaus) isst er auch andere Sachen. Gemüse, ...