Hello, I am a firefighter and every 9th shift I have to cook.  Now I usually pick at what other people cook, and they actually try to help me out and use olive oil and not salt any of my food.  My turn is coming up, and this will be my first cooking shift while on Paleo. 
I was going to take one of my old recipes and tweak it a little.  Just curious if this could be considered Paleo.

Here it is.  I was going to make ceviche.

I use Fish (Pollack), Shrimp. Cilantro, Tomatoes, Avocado, Onion, finely cut cucumber, Jalapeno, Habenero Pepper.  Now I usually add certain salt related spices, which I may do for everyone else, but I will make mine separate.  So by mixing all those ingredients does that sound Paleo or not?

I will make rice and tortillas for the rest of the crew, I will just eat what is listed above. 

Thanks

Jay

Some might question the nightshades, but that sounds pretty paleo to me.  I wouldn't worry about going ahead and adding the salt, either.  Paleolithic humans got seafood out of the sea, where there was plenty of salt if they wanted to use it for flavor.