When following a low-carb diet, it is crucial to choose foods that are high in protein and healthy fats and low in carbohydrates. You can eat meat, poultry, fish, eggs, non-starchy vegetables, and healthy fats when you're hungry on a low-carb diet.