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

Elk is a great addition to a paleo diet, with plenty of nutrients and protein
Crickets are one paleo cuisine high in protein