By now it should be well-established that eggs are Paleo and fish are Paleo, so there is absolutely no reason to suspect fish eggs (i.e. roe) would not be Paleo.
Omega-3 vs. Omega-6
Eggs and fish are both rich in omega-3 fats, a type of polyunsaturated fat that helps reduce inflammation. One of the major problems with the Standard American Diet (SAD) is it tends to be extremely high in omega-6 fats (which are inflammatory) and low in omega-3 fats. Ideally, you want at least as many omega-3s as omega-6s, so it’s good to know that fish roe are also rich in omega-3 fats.
Just like chicken eggs, fish eggs are designed to start life, so they come packed with all the nutrients necessary to start and maintain a healthy life. This includes a good fat profile, not to mention selenium, iodine, iron, magnesium, calcium, phosphorous, and numerous B vitamins.
So the next time you find yourself craving a spoonful of caviar, you can indulge and know you are getting a pile of Paleo-friendly nutrients to boot!