FWIW I am now in year three of veganism and it feels like I have made it past all the "teething" stages to the point where I am absolutely loving my vegan meals. It is rare for me these days to eat a meat or cheese substitute - more like the occasional junk food throwback than a normal meal. Lentils, tofu, potatoes, carrots, broccoli, brown rice, peanut sauce, lettuce, zucchini, and just some of the foods that bring me joy to eat.
Hopefully you're already learning to make vegan meals but if anyone out there is on the fence I highly encourage you to learn how to make delicious vegan food. It's so tasty and you won't feel the guilt of eating meat.
Vegan modifications along the lines of 'substitute the meat in your burger for mushroom' seem depressing, like they're unengaged with the balance of flavours in the dish.
Remember the vast majority of China was extremely poor until just recently. No ones affording meat. The most traditional cuisines can function entirely without meat.
In San Francisco there is an absolutely amazing vegan japanese restaurant. https://www.yelp.com/biz/cha-ya-san-francisco-san-francisco-...
I googled for "french vegan food" and found this: https://veggievagabonds.com/best-traditional-french-vegan-re...
For chinese food I would imagine there is a lot of traditional vegan food. Tofu for example originated in China. For lots of chinese dishes with meat, something like Tempeh or Seitan make great traditional foods that can substitute meat.
I googled "chinese vegan food" and found this: https://thewoksoflife.com/traditional-chinese-vegan-dishes/
The thing to keep in mind is that veganism is very common in parts of the world where the right crops grow well. So indian food is full of vegan and vegetarian options like dal (lentils).
One of the things you can do is just get to know the traditional plant proteins like lentils, tempeh, seitan, and tofu. Go find some tempeh at the store, unmarinated. Slice it in to long thin fries, and pan fry them in some olive oil. Brown them on all sides, then add salt. Some super tasty fries that will make you want more. Now next time you cook tempeh do the same thing but cut it in to small cubes. You can add that on top of anything in place of meat and it will be very satisfying.
Then learn to cook tofu and seitan. Eventually you will become familiar enough with them to plan dishes with them.
And for me I found that adding peanut sauce is an easy way to make things tastier. So experiment with that!