There is no point comparing with meat. But I did watch that and it gave me hope that Vegan cheeses are improving.
I've been vegan for 30 years, so can't remember much before then. But I once did enjoy meat, cheese etc. We didn't have extravagant foods or anything. And cuts of meat were a luxury had twice a year.
My brother has always been a staunch omnivore. But even he has recently shifted a lot of eating towards plant based foods.
What I like is just good Thai dishes, veggie Indian dishes etc. They've been around for decades, and I'm totally sold on this kind of food and would eat it everyday.
There's a food called tempeh, which is cooked de-hulled soya beans, doped with something like spores, that becomes a cake. And I love it. You can fry in slices. Or add strips to noodles etc. You can't really compare it to meat, and I wouldn't bother, but it's defo something worth testing. I'm hoping more foods like this come about. The simple ones that can be made in the kitchen with the right know how.
My other recommend is millet as a grain. It is a little harder than rice to cook, but when you get it down right, it's a nice fluffy, satisfying grain. The most proteinous one, and very easy to digest. You need to partner with a saucy dish.
That's two things you might not have used. And either can be substituted for rice or meat in many meals you might already cook.
I think you can just learn few good veg dishes, and slowly knock down your other consumption for the better.
I know my brother said his goto lunch was always a cheese sandwich for years, and he's binned that recently for alternatives, which has widened the foods he eats.