The recommended padding for the insole of bowling shoes is made of EVA, which provides enough cushion and support for the feet during long games.