Try marinades using rosemary, sage, or garlic, perhaps with a little vinegar. Beefalo and game meat are tough, so tenderize with a mallet or marinades. I support the concept of using meat as a condiment or side dish or as one element among many in a stir fry. Asians and Latin Americans often use small amounts of meat to add flavor or as an accent to dishes that are primarily vegetarian. A recent survey showed tofu to be America's most-despised food, but many have learned to enjoy creative products such as tofu hot dogs, soy burgers, and even tofu bacon and cheeses.
Firm tofu is probably most popular as a meat substitute in a stir-fry.
Beans are a good source of protein at any meal, even for breakfast, when a nutritious bowl of lentil or split pea soup is a preferable alternative to sugar-laden granola with milk and fruit. Eat as much as you like - it's hard to overdose on beans. Use canned kidney beans, black beans, or chick peas as a garnish for your chef's salad. Dehydrated bean soups make a good snack. Omelettes are a wonderful opportunity to stretch the nutritive value of eggs, as you can include other less calorie-dense foods.