First off, if you think you are eating too much fat then you probably are. Have you reviewed the Phase I food list?
http://www.3fatchicks.com/forum/showthread.php?t=49548
It recommends such things as portion control for higher fat items such as
Mayonnaise - Regular - 1 TBS OR Mayonnaise - Low Fat - 2 TBS
You probably want to reduce the extra fats, even though they are the "good" fats, whenever it's possible, such as with your morning eggs you could use the olive oil flavored spray in a non-stick pan. You'll still get your flavor but save on calories.
Eating a whole head of cauliflower is fine, but just like a salad, its what you put on it that makes the difference. All oils, even healthy ones, have 120 calories per tbsp. so try to use half the amount but stir it twice as much - LOL.
Adapting to a new way of eating takes time and you want to enjoy it so it will be a lifelong good habit. Just experiment, and practice, until you find what works for you.