Tenenkaas heeft een sterke, penetrante geur door de aanwezigheid van boterzuur, geproduceerd door Brevibacterium. De geur is te vergelijken met zweetvoeten.