Material on which to underpaint

I am new to pastels and usually work on Pastel Paper. I only recently became aware of underpainting seeing comments about underpainting on line. Can one underpaint on paper? What media would one use. I'd appreciate any specific limitations or recommendations for paper and other surfaces to use?