the best way to enhance weight loss when following a protein shake diet is by eating nutrient-dense, low-calorie foods between shakes. eggs, lean meats, lentils, fruits, and vegetables are excellent foods to eat to round out a protein shake diet.