The application of high hydrostatic pressure and mild heat treatment represents preservation processes for extending the shelf life of food products without compromising their quality. The combination of these physical methods at lower applied levels represents a promising approach to preserving the quality of treated products. This study aims to investigate the impact of combined treatments on the quality and storage stability of strawberry, banana, almond milk and avocado smoothies. The total colony count, electronic nose and tongue signals, colour, viscosity and sensory properties were examined over a 14-day storage period at 6 °C. The combined treatments were found to be effective in reducing the total colony count. During the sensory analysis, the impact of storage was the most prominent factor. Both the treatments and storage conditions significantly affected the colour characteristics of the samples. The smoothie samples exhibited pseudoplastic flow behaviour. Both applied treatments resulted in enhanced texture stability of the samples during the storage period. The electronic tongue and nose could differentiate between groups of fresh and stored samples, as well as between control and treated samples.