The Pudding City Gym is headed by Beryl, also known as the "Jaw Breaker". He isn't the best trainer and has lost 99 battles while only winning one, against the Rival. Once beaten, he gives the player the Jewel Badge.
Note: the gym cannot be exited until the leader is defeated. Plan accordingly!