Rashi Tehillim 19:14:
אמרו חכמים למה דוד דומה לכותי המחזר על הפתחים והם מערימים בדבר יותר מכל אדם תנו לי מים לשתות דבר שאין בו חסרון כיס מששתה אמר יש כאן בצל קטן משנתנו לו אומר יש בצל בלא מלח משנתנו לו אמר תנו לי מעט לחם שלא יזיקני הבצל כך אמר דוד בתחלה על השגגות ואחר כך על הזדונות ואחר כך על המרדים פשעים אלו המרדים שמתכוין להכעיס וכן הוא אומר (מלכים ב’ ג’) מלך מואב פשע בי.
I can’t find the Medrash, though.