Crickets are one paleo cuisine high in protein

Ostrich meat can make a paleo dish high in protein but low in fat