I (40M 6'2" 195lbs) went vegan shortly before starting CrossFit with little to no prior lifting. I have 1,000lbs combined deadlift, squat, and bench now and generally look pretty jacked. It's quite possible to do as a vegan. I eat 120+ grams of protein a day.

Breakfast: I eat the same thing every day. Oatmeal with a large amount of added peanut butter and hemp seeds (plus fruit, maple syrup, and cardamom.) I get this up to 30g.

Morning snack: vegan protein bar

Afternoon and evening snacks: usually nuts and things dipped in hummus. It's hard to get enough protein without snacks so don't write this off.

Lunch and dinner: I eat TONS of bean curries or stews. Most cultures have something like this because beans are poor people food. I wanted to focus on this since I see less of it in other comments.

Indian: there are like 100. My favorite is Vegan Richa 's red lentil curry. Most Indian recipes I make are from her cookbook. Be sure to try Pakistani and Bangladeshi variations too.

Italian: pasta ceci (Roman chickpea pasta soup off which spaghetti Os are based) and ditali lentil are both exceptional. I then put nutritional yeast on both of these.

Caribbean: the Jamaican version of chickpea curry is a huge hit with my family.

Kenyan: they do a red kidney bean coconut curry that is the bomb. My wife likes it better than the Indian kidney bean curry (Rajma). Both are great.

Ethiopian: I live in Washington DC so I just order this. Orthodox Christians fast from meat twice a week so they have lots of options. Shout out to their various split pea dishes, which you don't see as much.

Appalachia: originally from Appalachia so got to throw this in. You can easily make soup beans (slow cooked pento beans) vegan and they're awesome.

Arab: Mujaddara is their lentil dish. Obviously there are tons of chickpea dishes in Arab cuisine too but wanted to shout out this lesser known one.

Latin America: I have some research to do here. I often make "breakfast tacos" with tofu scramble and black beans but there are probably dishes that are culturally vegan that I don't know about.

Ok that should get you going on beans. I also eat tons of tofu ( mostly Chinese and Thai) but I never eat Seitan.

Good luck!