We employ ultracold atoms with controllable disorder and interaction to study the paradigmatic problem of disordered bosons in the full disorder-interaction plane. Combining measurements of coherence, transport and excitation spectra, we get evidence of an insulating regime extending from weak to strong interaction and surrounding a superfluidlike regime, in general agreement with the theory. For strong interaction, we reveal the presence of a strongly correlated Bose glass coexisting with a Mott insulator.