En 2009, Anna Bederke figure au casting de la comédie dramatique allemande "Soul Kitchen", réalisée par Fatih Akin. Ce film remporte un succès public et critique, particulièrement en Europe, où il se voit récompensé par le grand prix du jury à la Mostra de Venise et totalise au cinéma, dont en France. La qualité de cette première prestation d'Anna Bederke à l'écran est remarquée, notamment par le magazine américain "Variety", où Derek Elley la qualifie de () du film.