The formation of polydopamine composite membranes at the water/air interface using different chemical strategies is reported. The use of either small molecules (urea, pyrocatechol) or polymers paves the way to understand which kind of compounds can be used for the formation of PDA-composite free-standing membranes produced at the water/air interface. On the basis of these screening results, we have found that alginate grafted with catechol groups allows the formation of robust free-standing films with asymmetric composition, stimuli-responsiveness, and self-healing properties. The stickiness of these membranes depends on the relative humidity, and its adhesion behavior on PDMS was characterized using the JKR method. Thus, alginate-catechol polydopamine films appear as a new class of PDA composites, mechanically robust through covalent cross-linking and based on fully biocompatible constituting partners. These results open the door to potential applications in the biomedical field.