Hey, I started Paleo almost 2 months ago and couple days after I started, I got brain fog, felt dizzy and my short-term memory was worse. It was quite bad for ~1.5-2 weeks and it seemed not to be the best, that times were (and actually still are a bit) stressful, since I got a job and I am still in exam period at uni (ends in 6 days though!) while I started. So yeah, after that 2 weeks it got generally better but with fluctuations from day to day.
At that time, I thought it is the "low-carb flu", but now I am almost 2 months in and all these problems are still not gone, so it is definitely something else. I read a lot about it and tried a lot of different things (well, as much as exams and a job next to it allowed) to improve the conditions, but nothing really helped too much.
So the things I figured influenced it, were definitely stress, e.g. on the day of the exam I felt generally worse and when I meditated afterwards I felt a bit better. Or curiously I also feel more brain foggy, the days I go to work (which is once a week atm).
Because of that I introduced meditation, which I did every day for a while, but then just did a few times a week, because of exams. Starting to do it again on a daily basis though. And when exams are finished, I also want to do more exercise/low-level aerobic activity (thought about doing, what I read from Chris Kesser/Mark Sisson, going for a ~30min walk a day, and doing not more than 2h exercise a week) Now on to my diet, which I guess might even be the most important factor, since everyting started after going paleo.
Generally for breakfast I eat 1-4 eggs (mostly hard boiled), with grass fed butter and sometimes some coconut oil, some (steamed) vegetables and maybe some fruits (mostly berries and avocados/coconuts). Then it varies a bit, maybe some liver/meatballs/bacon/smoked salmon and recently I started to add some full fat greek yoghurt and kefir. Usually I try to make it my biggest meal.
Lunch and dinner is mostly Beef (organic minced, or cheap cuts from the farmers market) and Lamb (from New Zealand, various cheap fatty cuts), with fish a few times a week (mostly canned, smoked or frozen fish, whereas I always have some canned wild salmon) and rarely some pork/chicken/turkey. With that, I usually have salad or vegetables for Lunch (spinach, lettuce, tomatoes, mushrooms, onions, carrots, broccoli, cauliflower, etc. I try to vary it) sometimes with olive oil. At first I pretty much had the same for dinner, but ~2weeks ago I started to introduce (sweet) potatoes for more carbs, so now I am having the meat with potatoes and vegetables. Didn't really seem to change antything, but I like it, so I am stil eating it. (Oh yeah, at some point I lost some weight, which made me almost a bit underweight, but not I am back to normal)
So yeah, I read up a lot about adrinaline fatigue, brain fog and tried to change/tweak a few things (well it wasn't really that much possible to play around a lot because it was and still is REALLY stressful), but nothing really helped that much. I think on thing that seemed to help a bit, is that I now eat more fat/butter. And I also think or hope, that after exams are over, it is less stressful and I start with more activities (waling, exercise, readin books) it will get better, but it is really hard and I don't really know anymore, what I can do/what I am doing wrong. Some help/tips would be appriceated. And if you need anymore input, don't hesitate to ask.
But I also have to add, while this brain foggy, symptoms make everything worse, I also feel somehow a bit better since going Paleo, and it just feel right, to eat like that. Oh yeah, and since I read sleep is really important, I get at least 7h sleep a day, usually 8 and go to bed mostly before 10pm.