The iconic sandwich is returning to participating Louisville restaurants Tuesday.