Why, if you had "a hard time shoving all that in" did you then start eating an apple, a pear and a capsicum immediately afterwards?
First observation is that the fruit won't have been particularly filling. Indeed they might have been unfilling insofar that fruits interrupt hunger signals (the plant's intent being to get us to eat more of the fruit). This isn't to say that fruit are completely paleo-unacceptable, merely that they probably won't be very sating and might just stimulate your appetite
Secondly, your breakfast as it stands does look quite small. The 3 eggs are 230kcal and 19g of protein probably a fifth or less, of your daily requirements. The protein is quite necessary for satiation, lots of olive oil just won't cut it. Plus, I know from experience, that it's quite difficult to include a genuinely large amount of olive oil calories in a meal (from back when I was avoiding animal fats). The huge amount of brocolli, tomato and spinach will very temporarily fill you up, simply because they're full of water and fibre and few calories- no doubt this made it harder to 'shove it all in.' Of course, given that these foods have little caloric content, as soon as they're not literally filling up the stomach, they'll not really be satiating. Your headache might perhaps be from the discomfort or ill-digestion caused by forcing yourself to eat this volume of food, particularly since fibrey, watery foods will disrupt the rest of your digestion.
As to your actual question:
So what do I do? Get eating? Or live
with it and let my body adapt? Or more
fat?
I would note that in my case, having a small meal, especially of protein or carbs (fat doesn't really have this effect simply because it's digested so much more slowly) tends to generate an appetite more than anything. Fasting is relatively easy, but having a small appetiser can serve simply to prepare your body for food. I tend, therefore, to have most of my calories in one big meal, but this is, of course, a matter of personal preference.
If I'm hungry in the morning or at a meal time then I would exhort you just to eat until you're not hungry any more. This ought to simply lead to you eating less in the future and I can't see any reason to instead wait, while still being hungry, before eating at the next meal time. If you want, work out roughly how many calories/food you want to eat per day, then you can be sure that you're not overeating when you eat to satiety in the morning. In at least some cases where people aren't satisfied after a meal they do need to adapt to appropriate hunger signals, but this is particularly the case where they're eating protein and fat heavy meals and are missing the usual 'hit' of fast-digested carbohydrates (for example, here). In your case, it sounds rather that you probably could do with eating more and specifically with eating more protein and fat. Not getting enough protein is the quickest way to be unsated, in my experience. When eating mostly fat and protein and few carbs, then not eating between meals is relatively easy. When I was eating many of my calories from fruit and vegetables, then eating to satiety essentially required eating constantly.
