Welcome Fallsight! Here's a list of primal foods from Mark: Primal Blueprint Shopping List | Mark's Daily Apple. This is pretty complete and includes supplements. This only thing I'd add is Magnesium which may already be in your daily vitamin.
Most of us eat eggs and bacon plus whatever for breakfast. Some count calories but usually not for long. Many track macronutrients. I use paleotrack.com which is free and easy. I strive for 60% fats, 20% protein, 20% carbs. At that I maintain weight. If I add 5% to fats and only 15% carbs I loose weight. But either way I tend to eat the same calories pretty much. Since I don't intend to loose weight I don't need to go below my normal calories, whatever that is.
"When the search for truth is confused with political advocacy, the pursuit of knowledge is reduced to the quest for power." - Alston Chase