Methods of stimulating a well comprising providing a stimulation fluid comprising at least one surfactant and submicron particles, the submicron particles having a particle size between about 200 nm and about 800 nm and a specific surface area greater than about 5 square meters per gram; and introducing the stimulation fluid into a wellbore. Additional methods to enhance oil recovery from subterranean reservoirs accessible via a well are described.