Expected suprema of a function f observed along the paths of a nice Markov process define an excessive function, and in fact a potential if f vanishes at the boundary. Conversely, we show under mild regularity conditions that any potential admits a representation in terms of expected suprema. Moreover, we identify the maximal and the minimal representing function in terms of probabilistic potential theory. Our results are motivated by the work of El Karoui and Meziou (2006) on the max-plus decomposition of supermartingales, and they provide a singular analogue to the non-linear Riesz representation in El Karoui and Föllmer (2005).