Not enough protein If you're not losing weight on intermittent fasting, look to your protein intake. Protein is a good friend to weight loss. It can help: Aim to get at least a portion of protein with every meal.