Il y a quelques semaines, j’ai décidé de devenir, petit à petit, végétarienne.

En fait, j’ai un penchant poutendance à vouloir arrêter de manger la viande depuis des années, mais j’ai toujours trouvé une excuse/des excuses pour ne pas le faire.

un penchant pour + noun
If it was just about a will, then I'd use "vouloir arrêter"

C’est une grossande décision qui change tout à fait/complètement le mode de vie d’une personne, alors ça m’empêche de la prendre tout de suite.

"Décisions" rather are "grandes" than "grosses" (unlike "problèmes")

Il faut de faire des recherches nutritionnelles, et en ; de plus, la recherche de nouvelles recettes (de repasplats) peut être une corvée et les plats végétariens offrent encore moins de choix.

falloir faire quelque chose
; to avoid repeating "et" too much
"en plus" is really oral. I wouldn't recommend it in a text, even a not-so-formal text like this one
Something made with food when you follow a recipe is "un repas": "un repas" is a meal or a mealtime (a set of dishes or the time when these dishes are eaten). Honestly, I'd drop it here

D’ailleurs, je n’aime pas ni dles légumes ni dles fruits, j'essaie de les'en manger mais leur texture ne me plaît pas, je mange des pommes de terre au plus., [au mieux ?]

"ni/ni" is enough to build the negation (if you add "pas", you actually have a double negation with the opposite meaning)
Fruit & vegetables in general => les
You can however say "en" manger, because each time, you only eat "some" food
I didn't really understand what you meant by "au plus": I translated "at best"

Malgré tout ça, la façon quedont les animaux sont traités pour la production de viande et d’(d')autres produits animaux me semble assez effrayante et inhumain ete. Cela me met mal à l’aise.

traiter quelqu'un D'une (certaine) manière => la façon DONT ils sont traités
"façon" is feminine => effrayantE, inhumainE
I brought some changes to avoid repeating "et" too much

Ces animaux ne sont pas moins intelligents et capables de souffrir que les chiens et les chats, à mon avis ce n’est qu’une distinction culturelle.

"sujets à la souffrance" would be better, but what you've written isn't wrong

Bref, je pensais/pense comme ça dés queepuis longtemps, mais il ne suffit pas d'être d’accord avec une idée si on ne le fai'applique pas réellement/la met pas réellement en pratique.

Action that started in the past and has been going till a certain point in time => depuis
Also, you're still thinking like that, so the present would apply, even if the imparfait isn't wrong if you want to emphasize the time before the one when you put theory into practice
To put something into practice = mettre quelque chose en pratique

Donc, j’ai commencé mon chemin vers le vegeégétarisme en me privant de la viande rouge.

absolute negation => se priver DE quelque chose

Heureusement, ce n'est pas grand -chose pour moi, puisque je n'ai mangé presque aucune viande autre que dule poulet pendant la majeure partie de ma vie.

Dans les faits, le poisson me fait dedégoûte, alors ce n’est pas un souci non plus.

"dégoûter" is directly transitive

Aprésès, je m’occuperefforce/j'essaye évidemment de trouver des remplacements deà la viande.

un remplacement À quelque chose (when you mean "a substitute for")

J’ai appris que I'il y avait pluisieurs des nourritures à découvrir et de nombreusesx moyennes de les préparer.

que+vowel => qu'
plusieurs [choses]
Alternative for "nourritures" => des aliments (it would be even better)
un moyen = a way, a mean ; une moyenne = an average (number)

Je ne preévois pas de me priver de tout lae protéine animale maintenant, parce que, là ouù j’habite, c’est difficile et cher d’éêtre végan.

"toute" in this sense means "any"
la = the ; là = there ; ou = or, où = where

Mais quand même, maon but pour l’áavenir est toujours de devenir végétalienne.

"but" is masculine
a accent aigu (á) doesn't exist in French