Polymer/metal-organic framework (MOF) composites have been widely studied for their favorable combination of polymer flexibility and MOF crystallinity. While traditional polymer-coated MOFs maximize the polymer properties at the surface, the dramatic loss of MOF porosity due to blockage by the nonporous polymeric coating remains a problem. Herein, we introduce intrinsically microporous synthetic allomelanin (AM) as a porous coating on the zirconium-based MOF (Zr-MOF) UiO-66 via an in situ surface-constrained oxidative polymerization of the AM precursor, 1,8-dihydroxynaphthalene (1,8-DHN). Transmission electron microscopy images verify the formation of well-defined nanoparticles with a core-shell morphology (AM@UiO-66), and nitrogen sorption isotherms indicate the porosity of the UiO-66 core remains constant and is not disturbed by the AM coating. Notably, such a strategy could be adapted to MOFs with larger pores, such as MOF-808 by generating porous AM polymer coatings from bulkier DHN oligomers, highlighting the versatility of this method. Finally, we showed that by tuning the AM coating thickness on UiO-66, the hierarchically porous structures of these AM@UiO-66 composites engender excellent hexane isomer separation selectivity and storage capacity.