When Steve and I went vegan I was faced with the same problem. I could roast the heck out of a chicken, but what do you do with tofu?
What we did was get a very big vegetarian cookbook. I picked a bunch of recipes that sounded good (21 I think) and made a shopping list for the ingredients. Then for 2 weeks I just cooked all my recipes and ate them. Voila, I was vegan and wasn't even thinking about it. Just make the recipes and eat the food.
We also removed all items from the house that were not vegan so I knew that if I were to grab a snack or need to cook or bake something, it was automatically going to be vegan. If I was eating, I was eating vegan in other words.
I've since published a vegan cookbook that you might be interested in because all the recipes are easy to make and very appealing to people who are used to meat and dairy.
You can view photos of all the recipes too to see if any whet your appetite
Vegan Cookbook: Vegan Family Favorites by Erin Pavlina