Think of a way to show the good heart underneath the gruff exterior. Like, he protects a young neighbor from trouble (a bully, a parent?) or helps an animal, or is helpful to his disabled grandparent, or SOMEBODY. It doesn't need to be much, but you're right, it needs to be clear that he has a soft spot from the very beginning!
Good luck!!