Hi catherine,
There is no recommended size for this Custom Header Logo image. You may use any small size image which is suitable for your site.
Thank you!
