I like to slice cucumber thin with sesame oil sesame seeds a little soy rice-vinegar add some raw tuna, not 100% paleo but kicks ass! Also sometimes a little of that Vietnamese rooster sauce
http://www.chilliworld.com/i/p/53.jpg
Shit now I am hungry.