Since you're going vegan, I'm telling you now that BEANS, LENTILS, and RICE will be your new best friends and there's millions of recipes that involve them. Lentils (red or regular color) especially. Because they only take 8 minutes to cook with no pre-soaking required. You can buy a whole bunch for cheap from a grocery store's bulk section to cook into soups, steam with rice, or cook then toss into salads. It provides complete protein and you won't miss meat.
Olive oil, salt, and a pinch of garlic are perfectly vegan and can go on everything that butter goes on. You can mash potatoes with them, whip up so it's creamy, and add a dash of oregano, basil, rosemary, thyme, and parsley (all harbs you can buy in bulk and mix together yourself at home).
Flaxseed meal or even almond meal if you find it, are great additions to baked goods (like muffins and pancakes) as a replacer for egg (just 1 spoon of meal + 1 spoon water add to flour batter).
Garlic, sesame seed oil, and soy sauce makes for great stirfry. Just toss it in the pan with anything you want, pea pods, broccoli, carrots, onions. Garnish with cilantro.
Vegan lasagna is a pretty popular recipe to come by. You just layer up a casserole dish with slices of zucchini, potato, onions, tomato, garlic, carrots, spinach with dashes of salt, pepper, basil, and parsley every other layer. Bake with foil covering the top until the potato layer is soft (poke it with a fork). That's what I like to do but there's more recipes for vegan lasagna to google and all of them are super yum. If tomato is too strong for you, sub it with some lemon juice and a different vegetable... or beans!