My clearest/sharpest test day was when I had a whole turkey leg for breakfast. That was a good decade before even knowing what paleo was, I just had leftover turkey for breakfast with some salt on it and noticed that I felt awesome, super focused and calm at the same time. Salt perks me up too, almost as much as caffeine but without the jitteriness and added bathroom trips, so salting whatever you are having the morning of the test could help too.
Eggs make my brain foggy, and make my belly a bit queasy, so if you have any sort of reaction to eggs I couldn't recommend those.
I don't think the omega 3 effect from fish would be immediate. When it is called brain food, I think that is because it has the building blocks for your brain to support it over time. So if you haven't eaten fish all quarter, eating a ton of it now isn't going to do much.
But the thing that really helps the most is sleep and actually knowing your shit. So study early and often, and don't forget to sleep.