Abstract: Disclosed herein is a device and methods for enhancing oil separation from produced water. One such method includes mixing a multiphase fluid having at least a water phase and an oil phase with a flotation gas, according to at least one operating condition, so as to produce an enhanced multiphase fluid having bubbles of the flotation gas therein. The oil phase is then separated from the water phase using a separator. At least one property associated with the enhanced multiphase fluid is monitored. The operating condition is adjusted as a function of the monitored property so as to increase a percentage of the oil phase separated from the water phase by the separator over a percentage of the oil phase that would be separated from the water phase without adjustment of the operating condition.