I absolutely track. For one thing, it's easier to not track once you start eating the same foods over and over. You'll know that your macros are right, your O3:O6 is right, etc.
Me? I eat similar foods but a) can't remember ___ b) have struggled with non-hunger directed eating.
In other words, I'm not eating normal amounts of food. I'm eating beyond satiety for emotional reasons. I track my foods ALL OF THEM and then I can see where/ why. It's also helpful because I'm stricter than Paleo. I have health issues that require me to eat far fewer foods, so if I sneak a bit of grass-fed butter and I get cysts all over the next week, I can look back and say, "ooh. It was the butter."
I love MyFitnessPal. I used to only track (calories, obviously--it does it for you, though I don't try to keep within a the expected range, particularly if I'm lifting) protein fat and carbs but recently I did sodium. I've never been big into salt and strict Paleo says AVOID SALT (don't tell the bacon fans that, though). Turns out, I get less than half the recommended USDA requirement for salt. I don't think it's a problem...I've eaten this way for years but it was handy seeing how "little" I get.
Now, I'm tracking fibre because I just learned about net carbs. Heard the word forever but didn't know what that entailed. Now, I do, so I'm looking at it. Am I "trying" to hit a number or range? Nope. I just like data :) I like KNOWING exactly what I'm putting in my body and my memory will never, ever hold that.