The interplay of lattice potential and magnetic field gives rise to fractal Hofstadter bands that have long been associated with quantum Hall phenomena. In this work, we show that Hofstadter bands are also a rich platform to realize unconventional superconductivity driven entirely by repulsive interactions. Unlike Landau levels, Hofstadter bands have finite bandwidth and display a rich manifold of Van Hove singularities, whose number can be tuned as a function of the magnetic flux Φ = 2π(p/q)( /e) per unit cell. Exploring this control knob, we perform a weak coupling renormalization group (RG) analysis for the fermionic Hofstadter-Hubbard model on a square lattice, which establishes a rich competition of electronic orders, from which electronic pairing emerges as a low energy instability. Remarkably, some of these fixed points are characterized by an emergent self-similarity, which reflects the non-trivial renormalization of the bare Hubbard interaction in fractal Hofstadter bands. Our main predictions are (i) nodal d-wave superconductivity near 1/4 and 3/4 fillings in the π-flux lattice (Φ = h/2e); (ii) chiral topological superconductivity with Chern number C = ±6 near 1/6 and 5/6 fillings in the ±2π/3-flux lattice (Φ = ±h/3e). The latter arises when the interactions flow to a self-similar fixed trajectory of the RG flow and are characterized by a self-similarity symmetry that enforces a polynomially decaying real space order parameter. Our work opens a new route in the pursuit of reentrant superconductivity in a wide class of Hofstadter quantum materials including synthetic lattices and moiré heterostructures.