Ok, first your weight is terribly low! Your first priority should be to gain weight. I'm exactly as tall as you are, and when I was at my lowest of 68kg it was really bad. Imagining me at 63kg is freakish.

Forget about those vegetables and lean meat, and start eating the fattiest meat you can find, along with eggs and fish. You need calories, not a bunch of fiber.

Yeah, those 63kg was really bad, but it was all caused by really crazy joint/bone pain and fatigue from certain foods (which I identified as histamine-rich mainly) and before figuring out what to eat I had to stop eating too many things. Since then I've been steadily gaining weight and I've been thinking I should not go too fast in that direction. Now I seem to be putting on 1-1.5kg per month which I see as success with all the food issues I am still having. My problem with fatty meats is I cannot get them from organic grass-fed sources and I don't want to eat too much of omega-6 loaded industrial junk meat. Instead I use grass-fed butter and lard as main energy sources and only lean protein from the meats I buy in a regular store. Problem with fish - not able to get fresh fish in where I live and what I'd get here is not a great quality (plus lots of histamine in fish). Eggs - avoiding it since not sure what allergy effects they have on me and used to it lots of them before the problems started.

I agree that you should rebuild your weight slowly and gently. Having just googled "foods high in histamines" it seems that the major culprits are all processed food and some fruits. I realise I'm oversimplying, but it seems to me you are on the right track.

If you could widen your choice of fats that might help: an avocado a day? how about some double (is that heavy in the US?) cream?

Fibre-wise I'd say you might benefit from the occasional potato (2-3 a week). Assuming you tolerate them, I think it would help. I know it's not strictly paleo for most in these parts, but it could help in the short term whilst you normalise your weight.

Once you get back to a more usual weight range, you could live with your eating decisions for a couple of months and see if your body will help you decide where to go from there to maintain equilibrium

Good luck

Unfortunately histamine-rich foods are anything that is fermented, meats that are not freshly cooked (so all processed meats), spinach, avocado, some fruits etc. I used to eat lots of avocados before and especially when ripe or over ripened they are high in histamine.

I am wondering how long can a person eat the same thing over and over (3 times per day) before the body gets too sensitive to it (talking mostly about those vegetables which I am eating every day). Fat hopefully should not be an issue.