This paper is the first to develop a measure of consumer surplus for the Random Regret Minimisation (RRM) model. Following a not so well-known approach proposed two decades ago, we measure (changes in) consumer surplus by studying (changes in) observed behaviour, i.e. the choice probability, in response to price (changes). We interpret the choice probability as a well-behaved approximation of the probabilistic demand curve and accordingly measure the consumer surplus as the area underneath this demand curve. The developed welfare measure enables researchers to assign a measure of consumer surplus to specific alternatives in the context of a given choice set. Moreover, we are able to value changes in the non-price attributes of a specific alternative. We illustrate how differences in consumer surplus between random regret and random utility models follow directly from the differences in their behavioural premises.