I'm SO glad I joined long ago. This thread would have sent me packing in confusion. I found what works, I've given up coffee, I DON'T want to look skinny like Mark, I'd rather look like me!
There's no biological need for lots of starch. But I never gave up fruit 100% - always had my green apple a day and some berries, even mango or melon once a week or so for the most part except for a few weeks of near zero-carb. Yeah, calories are calories, there's no magic to eating gobs of fat. I even saw an actual study where people were actually satiated by protein rather than fat! But fat burns slower and cleaner in my experience. I stay full longer and don't crave fruit, etc. My mood is more stable, etc. I DO value the nutrition and flavor of a nice juicy piece of fruit. But as long as I've been alive, potatoes have not been well-digested. Don't know why (Sick of gut theories now! No more!), but I was fine without it and can continue to be without deleterious effects.
For evidence, I just found out I can bench 205 as my starting point. First time I've done one to find out my max. I understand it's not terribly impressive, but I only weigh 175-ish and have only done body-weight for years. On low-starch! I'll be improving that number rapidly, without starch! Just watch...
Steak, eggs, potatoes - fruits, nuts, berries and forage. Coconut milk and potent herbs and spices. Tea instead of coffee now and teeny amounts of kelp daily. Let's see how this does! Not really had dairy much, and gut seems better for it.