I find it odd you included potatoes in the list of foods to give up. Boiled potatoes in particular rank at the very top of the satiety index[1], meaning they keep you full longer with less calories than other food (likely due to a combo of high water and fiber content.) I recently lost a modest 10 lbs and mashed potatoes (even with some added butter and milk) were a staple of my diet—keeping me from feeling hungry even at a calorie deficit.
[1] https://pubmed.ncbi.nlm.nih.gov/7498104/