I’m not a vegan, just a vegetarian, but I eat a lot of vegan food.
protein
Seitan - has a meaty texture and a lovely subtle flavour. I like this coated in panko breadcrumbs with a katsu curry sauce and sticky rice
Tofu - makes a lovely alternative to scrambled eggs, also great in stir fries. Lots of people don’t know how to cook tofu but when it’s done well it’s lovely.
Edamame - I’m obsessed with edamame beans. Sprinkled in salad, crushed with avocado on toast, in stews...
Pulses (peas, beans, lentils, chickpeas etc) - all high in protein, all lovely in stews and curries and salads. I do a great veggie bolognese which is lentils and mushrooms, it’s really delicious.
Nuts / nut butters / seeds - very delicious, very easy to incorporate into the diet. I do fab sweet potato and onion kebabs with a peanut satay sauce and sprinkled peanuts which is so nice.
Chia seeds - easy to add to smoothies etc and can also be used as an egg substitute for baking
Veggies! Lots of vegetables are excellent sources of protein, especially green veg like broccoli and kale.
That’s all main meal / healthy stuff - there are good vegan junk food options too! I make vegan ice cream with banana, coconut milk and other flavours added. I also make a great chocolate ganache tart using dark chocolate and coconut cream. Oreos are vegan, and most brands of jam doughnut. Sweet chilli Doritos are vegan, so are lots of brands of sweet and savoury popcorn.
I make a pulled pork dish from jackfruit which I’ve given to meat eaters at a barbecue without them realising it’s a vegan dish (so long as you use vegan barbecue sauce, which is easy to find!). I’ve also made a meringue using aquafaba (the water from cans of chickpeas etc) which sounds weird and gross but is amazing.
There is any variety of vegan sushi widely available!
I got into vegan food because I am a foodie, not in spite of it. There are so many amazing options, from a dirty macaroni made with nutritional yeast to the rawest, freshest salads. It’s a great way to discover whole new worlds of culinary excitement!
Finally, I expect your friend meant that animal protein is a myth - in that it’s a myth that we need our protein from animal sources. The truth is, animal protein comes with a hefty dose of other things that aren’t good for us (for example saturated fat and salt). It’s obviously fine in moderation, but it shouldn’t be the only source of protein. The average adult needs around 50g of protein a day - it’s very easy to get some or all of that from plant sources. Most adults hugely exceed their daily requirements of protein. That’s not usually an issue unless you have other things going on, but it goes to show that it’s not as hard as many people thing to hit your daily protein goal.