Glad to hear you're making choices to live more healthfully. I enjoy meat a lot too but since cutting back I've learned a few things.
Dishes containing mushrooms (all kinds, not just the white button ones) are nice since mushrooms are savory, add flavor and provide a chewy mouth-feel that meat-eaters may really appreciate.
Beans and legumes also make great dishes because of their satiating protein and fiber. You can easily throw some on to a salad or combine them with savory herbs, onions, garlic and other vegetables for hearty soups and stews. You can even make bean burgers which are quite tasty in lieu of meat.
Additionally, tofu and tempeh work well with vegetables for a satisfying meal; throwing together a stirfry is an easy way to combine those.
Have you ever tried quinoa? It's a nice way to get plant protein and can be made into a pilaf of sorts or just eaten plain as a side in a meal.
Hope this gives you some ideas.