The exactly-solvable Sachdev-Ye-Kitaev (SYK) model has recently received considerable attention in both condensed matter and high energy physics because it describes quantum matter without quasiparticles, while being at the same time the holographic dual of a quantum black hole. In this Letter, we examine SYK-based charging protocols of quantum batteries with N quantum cells. Extensive numerical calculations based on exact diagonalization for N up to 16 strongly suggest that the optimal charging power of our SYK quantum batteries displays a super-extensive scaling with N that stems from genuine quantum mechanical effects. While the complexity of the nonequilibrium SYK problem involved in the charging dynamics prevents us from an analytical proof, we believe that this Letter offers the first (to the best of our knowledge) strong numerical evidence of a quantum advantage occurring due to the maximally-entangling underlying quantum dynamics.