Although the beneficial health effects of prebiotics have been demonstrated in numerous research papers, its incorporation into daily food remains unfamiliar to consumers. This work evaluates the resistant maltodextrin (RMD) addition in the sensory attributes of pasteurized orange juice, together with the physico-chemical properties and the aromatic profile. RMD addition moderately improved almost all sensory attributes evaluated by panellists. It also proportionally increased °Brix together with density and decreased acidity. Colour changes were registered with higher RMD concentrations. Orange pulp presence affected the volume particle size distribution analysis while RMD addition did not exercised any effect. The aroma volatile compounds were also analysed. Pulp-added samples marked higher alcohol and aldehydes quantity, whereas pulp-free samples registered higher terpenes and terpenoids values. Ketones and acids were also quantified. RMD had a moderate impact on volatile compounds quantifications, playing the orange pulp presence a much more decisive role. A correlation analysis was also performed to relate instrumental and sensorial determinations for all samples. This work proves that the addition of RMD to orange juice is technologically feasible while also achieving a good response at the sensory level.