Nybegynnere ved pianoet kjenner kanskje Stölzel gjennom noen av stykkene i hvor vi også finner hans sannsynligvis mest kjente verk: arien «Bist Du bei mir» («Om du er hos meg»). Stykket ble lenge tilskrevet Johann Sebastian Bach (BWV 508) fordi komponisten ikke var angitt i noteheftet. Arien stammer fra Stölzels opera , (meningsoversettelse: Diomedes eller den triumferende uskyld) som ble uroppført i Bayreuth 16. november 1718. Partituret er forsvunnet. En kopi av arien lå i Sing-Akademie zu Berlins arkiv, og ble regnet som tapt i et alliert luftangrep under andre verdenskrig, men i år 2000 ble den gjenoppdaget i konservatoriet i Kiev. Continuostemmen i BWV 508 er forandret i forhold til Stölzels arie, og siden håndskriften er Anna Magdalena Bachs, er det usikkert hvem som skrev den.