Don't do it, it's a mistake, imho.
Humans are omnivores. Embrace it.
It's a psychological thing, being disgusted by meat, and by yourself for eating it. You can overcome it.
For me and many others who have suffered years of illness, eating veg is self destruction, not self improvement.
Fatty red meat having more nutrients, more bio-available and better taste (plus real satiety / satisfaction) is exactly right.
On the extremes; people who go carnivore can maintain perfect health for years without supplementation or vitamins. People who are vegan, absolutely cannot. Vitamin B12, D3, essential fatty acids, bio-available iron, zinc etc. these cannot be found in vegetables.
Potatos and cheese are tiring, sickening and addictive. They cause bloating, bad skin, congestion and are lacking in nutrients.
Cheese is also equally "cruel" to animals, if not more so. I think vegetarians simply overlook the facts and include dairy, in attempt to avoid a huge protein deficiency. Even then, you're rarely, if ever, getting enough. There's nothing ethically superior about the diet, and it is far from the healthiest way of eating.
You want to consume a bare minimum of 1 gram of protein per kilogram of bodyweight. If you workout, like you should, make it 1.5 grams. Minimum.
Eggs are fine and good. You can get free range, which is more ethical and arguably healthier. But a large one only contains 6 grams of protein.
If you weigh 80 kilos and are aiming for 1.5 g per kg, you require 120 grams of protein per day. That's a lot. That would be 20 large eggs, every day. 100 g of beef usually contains about 20 g of protein. So relying just on cows for protein would still mean you need to eat a solid 600 grams per day. The thing is, when you do this, you have less and less room or desire for vegetables in your stomach.
The fat that comes with meat is the most satiating food, and a wonderful, clean burning fuel for the body. It can become your primary fuel if you adapt and enter nutritional ketosis. The body then makes it's own glucose as needed, to power about 30% of the brain and some red blood cells. The rest runs by using ketones made from fat.
What about fish? Yep, they are fine and good. But they are also expensive and as ethically questionable as any other food. They are mostly deficient in healthy fats, and from personal experience, no amount of them will ever help you recover fully from depression, anxiety, brain fog, lethargy and other ongoing ailments that once plagued me as a vegetarian. That is not to mention mercury, arsenic etc. contamination. Eating large amounts is going to put you at risk for reaching toxic levels of such things in your system pretty quick.
Nuts are fine, but they are very expensive, fattening and cause allergies in many folk.
Eat meat, drink water, sleep deeply and be healthy.
Have occasional vegies if you like and even more occasional fruit, but realise they are not necessary, and from large monocrop sources are equally destructive and questionable ethically for the health of our mother earth.
Name one fruit or vegetable that the human body cannot live in good health without. There are none. We cannot even digest their fibres.
I tried to keep this simple and write a summary for my own clarification as much as anything. Through my upbringing, I used to view red meat and saturated fats as unhealthy and correlated with heart disease and all that. Avoiding these real foods for much of life has had a devastating impact on my mental and physical health.
How to become a vego is pretty basic and not that hard, if you don't mind putting in truckloads of effort for meal prep all the time.
The real question for me is; why would you want to?
. How i made the transition was to stay close to my own taste, so i the beginning.. i ate a lot of fried potatoes n stuff 
