You are a Maedar, or more commonly known as the male Medusa, You were born to a Medusa mother, and just before she sent you away she instructed you to go find a mate

Being a Maedar comes with several cool upsides. You are very strong and agile, you can move through solid rock, you are immune to petrifaction, you can turn petrified creatures back to flesh(Useful for nonperishable food), and you didn't grow hair at all, Downsides are you don't get snake hair, or petrifying gaze