After some research on what vegans actually eat, not what I thought they ate, I swapped to a diet of porridge, curries, chillis, stir-frys, stews, pastas, soups, and salads, which were meals I loved and could do easy, mostly in one pot. At first I could have the meat I craved, but over time I could do a straight 1:1 swap of meat for peas, beans, seeds, nuts and lentils, without tarnishing the quality of the meal.
People fail at the first hurdle when they try to replace a bacon sandwich, pizza, hamburger or steak with something that is a fundamentally different food. Replacing bacon with a sliced mushroom is like trying to replace a water pipe with some electrical wire. They're both great, but for different things. Likewise, replacing some berries in a bowl of cereal with pork cutlets or a fried egg would likely make you a guest on Strange Eaters. It works both ways.
If I've discovered anything during my lifestyle change, it's that eating is 95% habitual, and any argument I had against vegans in hindsight was because I didn't want to have to break out of my habit. I now have no interest in eating meat again, because I'm in a new habit and to have a steak would be breaking out of that again.
Indian restaurants, for example, often have entire sections of the menu that are vegan or vegetarian without substituting in fake meat.
It's a little more work initially, but after a while you won't miss the meat, whereas if you're eating fake burgers you're going to be reminded they're fake every time you eat one.