Yes, pork rinds are as paleo as it gets — at least if the product you're buying meets the above-mentioned quality standard.