Typickou místní pochoutkou jsou štramberské uši. Podle místní pověsti se původ cukrovinky váže k mongolskému tažení v roce 1241, kdy si nepřátelské vojsko rozložilo tábor na úpatí blízkého kopce Kotouč. Podle pověsti místní obyvatelé po noční bouři prokopali hráz rybníka a ležení vytopili. Když voda opadla, našli prý na místě vaky s nasolenýma lidskýma ušima, které Mongolové utínali křesťanům a posílali svému chánovi. Údajně na památku této události se ve městě v předvečer svátku Nanebevstoupení Páně každoročně peče cukroví slazené medem a ochucené tajnou směsí koření.