Peanuts aren't nuts, they're legumes and as such not paleo, but there's nothing wrong with peanut butter and it's delicious, so if it works for you, use it for the sauce!