Soy: Foods like tofu and tempeh are high in protein and fat, but low in carbs. This makes them acceptable on a low-carb vegetarian/vegan diet. Legumes: Some legumes, including green beans, chick peas and others. Healthy fats: Extra virgin olive oil, avocado oil and coconut oil.