Sachverhalt: A. Die Rechtsschutzversicherung Protekta bezahlte dem seit November 2008 von der Sozialhilfe Basel-Stadt Unterstützungsgelder beziehenden S._ am 22. Juni 2009 Fr. 1'000.- aus. S._ meldete dies der Sozialhilfebehörde am 26. Juni 2009. Die Sozialhilfebehörde wertete diesen Betrag als frei verfügbar zugeflossenes Einkommen, das bei der Bedarfsberechnung des Monats Juli 2009 volle Berücksichtigung hätte finden müssen. Mit Verfügung vom 19. August 2009 forderte sie daher von S._ Fr. 1'000.- als zu Unrecht ausgerichtete Sozialhilfeleistung zurück. Zugleich wurden die Verzinsungsmodalitäten bei monatlicher Ratenzahlung festgelegt und eine angemessene Verrechnung mit allfälligen künftigen Unterstützungsleistungen in Aussicht gestellt. Den dagegen erhobenen Rekurs wies das kantonale Departement für Wirtschaft, Soziales und Umwelt (WSU) am 17. August 2010 ab. B. Mit Entscheid vom 7. November 2011 bestätigte das Appellationsgericht des Kantons Basel-Stadt den Departementsentscheid. C. S._ erhebt dagegen Beschwerde in öffentlich-rechtlichen Angelegenheiten. Die dabei gestellten Gesuche um Erteilung der aufschiebenden Wirkung der Beschwerde und der unentgeltlichen Rechtspflege weist das Bundesgericht mit Verfügung vom 31. Januar 2012 ab und fordert S._ zur Leistung eines Kostenvorschusses auf. Am 24. Februar 2012 erbringt S._ diese Sicherheitsleistung. Gleichentags äussert er sich unaufgefordert nochmals zur Sache.