Temperature and bias voltage-dependent transport characteristics are presented for double magnetic tunnel junctions (DMTJs) with self-assembled NiFe nanoparticles embedded between insulating alumina barriers. The junctions with embedded nanoparticles are compared to junctions with a single barrier of comparable size and growth conditions. The embedded particles are characterized using x-ray absorption spectroscopy, transmission electron microscopy, and magnetometry techniques, showing that they are unoxidized and remain superparamagnetic to liquid helium temperatures. The tunneling magnetoresistance (TMR) for the DMTJs is lower than the control samples, however, for the DMTJs an enhancement in TMR is seen in the Coulomb blockade region. Fitting the transport data in this region supports the theory that cotunneling is the dominant electron transport process within the Coulomb blockade region, sequential tunneling being suppressed. We therefore see an enhanced TMR attributed to the change in the tunneling process due to the interplay of the Coulomb blockade and spin-dependent tunneling through superparamagnetic nanoparticles, and develop a simple model to quantify the effect, based on the fact that our nanoparticles will appear blocked when measured on femtosecond tunneling time scales.