what kind of sauce is on the whataburger patty melt recipe? the whataburger secret sauce used on their patty melts is a mayonnaise-based pepper sauce. it's a creamy sauce that combines sweetness, tartness, and heat. it's a bit like a more hardcore version of thousand island dressing.