You could start by going vegetarian instead by choosing to eat a cheese pizza instead of a hamburger. There's a wide world between carnivore and Jainist vegan. There's also a ton of much better vegan/vegetarian meat replacements available than just a few years ago.

As a vegetable hater that was a misconception that I used to have. Turned out that in most cases I even prefer vegan meat substitutes to real meat now for their taste and texture (they can be pretty similar, but the slight differences IMO work against meat).

Also, you don't have to be miserable. There are tons of foods that a lot of people find delicious that aren't meat. You can use substitutes (tvp or lentil/walnuts for tacos, tofu in a stir fry, etc).

Different approaches work for different people. Personally I just went cold turkey but for a lot of people it's easier to set aside a day to try it. Whatever works for you is fine, of course. A lot of people find that, far from being miserable, they feel better and enjoy the food they're eating.