One really useful place to start is by looking at some of your favorite dinner recipes and thinking about how you might adapt them to be meatless and/or dairy-free. It may be as simple as removing some cheese (or replacing it with cashew cheese).
It may mean trading the central protein for beans, soy foods, or even a hearty vegetable, like mushrooms.