To prevent regaining the weight lost after you finish your protein fast, eat just enough protein and nonstarchy vegetables with some healthy fats. Follow a simple low-carb diet or keto diet.