Despite their cholesterol content, shrimp and shellfish do not increase your blood cholesterol levels. 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 an accent to dishes that are primarily vegetarian.
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 sugarladen granola with milk and fruit. Use canned kidney beans, black beans, or chick peas as a garnish for your chef's salad. Dehydrated bean soups make a good snack. Eight ounces of plain low-fat yogurt flavored with ginger, cinnamon, or fresh spices instead of stewed fruits and sugar. Omelettes are a wonderful opportunity to stretch the nutritive value of eggs, as you can include other less calorie-dense foods.