Friere sie nicht einfach ganz in einer Tüte oder einem Behälter ein und erwarte, dass sie schön bleiben - das führt praktisch garantiert zu der matschigen Situation, mit der du ohnehin schon kämpfst. Das Problem ist, dass Kräuter so viel Wasser enthalten, dass Eiskristalle die Zellstruktur zerstören, und wenn sie dann auftauen, bleibt dir ein triefnasses Durcheinander, das kaum noch zu gebrauchen ist.
Die Eiskübel-Methode mit Öl funktioniert tatsächlich und der minimale Aufwand lohnt sich. Hacke deine Kräuter fein, pack sie in Eiskübel mit ein bisschen Olivenöl (gerade genug zum Überziehen und damit sie zusammenhalten), friere alles fest ein, dann gib die Würfel in eine Gefriertüte. Wenn du Kräuter zum Kochen brauchst - Suppen, Saucen, Pasta, egal was - nimmst du einfach einen Würfel und wirfst ihn direkt in die Pfanne. Das Öl schützt sie vor Gefrierbrand und du bekommst konzentriertes Kräuteraroma, das wirklich zu gebrauchen ist. Ich mache das mit Basilikum jeden Herbst und es rettet mich davor, im Winter nichts zu haben.
Falls die Eiskübel-Methode dir zu aufwändig ist, gibt es noch eine andere Option: Blanchier sie kurz (wirklich nur 10 - 15 Sekunden in kochendem Wasser), plunge sie dann in Eiswasser, tupfe sie komplett trocken und friere sie auf einem Backblech ein, bevor du sie in eine Tüte packst. Das erhält tatsächlich mehr von der frischen Farbe und Textur als normales Einfrieren. Es sind ein paar Schritte mehr, aber dafür kannst du dir das Öl sparen, wenn das nicht dein Ding ist. Ehrlich gesagt könnte die Blanchiermethode insgesamt schneller sein, wenn du den Rhythmus erst mal draus hast. Jedenfalls ist beides besser als brauner Matsch - entscheidend ist, dass du sie entweder mit Öl schützt oder sie vorkochst, damit das Einfrieren die Zellwände nicht ganz so schlecht zerstört.