Vegan protein sources will be pulses, tofu, soy products, nuts, and probably other things I have forgotten, so easy to include in a stir fry.
Other meals would be a mixed bean and vegetable curry, lentils and chick peas in curries, dhals etc, beans on toast, hummus, fafafel and salads, soups. Avocadoes seem pretty popular right now.
I think it helps if you like spice, meals with pulses might be pretty bland without spices.
Even mainstream restaurant menus generally have a few vegan options these days, so that would be a good source of ideas. There's also many vegan versions of cheese, other dairy products, burgers and other similar foods.
But if you're not wanting to be vegan for ethical reasons, there's no need to be 100% vegan. Just eat more meals based on pulses, vegetables, whole grains, nuts, fruit etc or choose the vegan option when eating out to get the benefit of a more plant based diet. After all, unless allergic, things like eggs are very healthy.