Photon pairs from spontaneous parametric down-conversion (SPDC) are important for a wide range of quantum optics experiments with spectral properties such as their bandwidths often being a crucial concern. Here we show the generic existence of particular phase-matching conditions in quasi-phase-matched KTP, MgO:LN, and SLT crystals that lead to ultra-broadband, widely nondegenerate photon pairs. It is based on the existence of group-velocity-matched, far apart wavelength pairs and, for 2mm long crystals, results in SPDC bandwidths between 15 and 25THz for photon pairs with the idler photon in the technologically relevant mid-IR range of 3-5μm and the signal photon in the near-IR below 1100nm. We experimentally demonstrate this type of broadband phase matching in ppKTP crystals for photon pairs centered at 800 and 3800nm and measure a bandwidth of 15THz. This novel method of generating broadband photon pairs will be highly beneficial for SPDC-based imaging, spectroscopy, refractometry, and optical coherence tomography with undetected mid-IR photons.