Food-protein-induced allergic proctocolitis (FPIAP) is an increasingly reported transient and benign form of colitis that occurs commonly in the first weeks of life in healthy breastfed or formula-fed infants. Distal colon mucosal inflammation is caused by a non-IgE immune reaction to food allergens, more commonly to cow's milk protein. Rectal bleeding possibly associated with mucus and loose stools is the clinical hallmark of FPIAP. To date, no specific biomarker is available, and investigations are reserved for severe cases. Disappearance of blood in the stool may occur within days or weeks from starting the maternal or infant elimination diet, and tolerance to the food allergen is typically acquired before one year of life in most patients. In some infants, no relapse of bleeding occurs when the presumed offending food is reassumed after a few weeks of the elimination diet. Many guidelines and expert consensus on cow's milk allergy have recently been published. However, the role of diet is still debated, and recommendations on the appropriateness and duration of allergen elimination in FPIAP are heterogeneous. This review summarizes and compares the different proposed nutritional management of infants suffering from FPIAP, highlighting the pros and cons according to the most recent literature data.