For the month or so the wife and I were vegan, I found it was much easier to have stuff already made up and ready to eat. This included big pot of pinto beans, lentil stew, farrow salad, hummus, and everything we needed for a "big salad" prepped and ready to go.

For meals, we ate a lot of steamed veggies, black bean burgers (homemade of course), and stir frys, Don't underestimate the greatness that is stir fry.