Genome mining and identification of natural product gene clusters typically relies on the presence of canonical nonribosomal polypeptide synthetase (NRPS) or polyketide synthase (PKS) domains. Recently, other condensation enzymes, such as the ATP-grasp ligases, have been recognized as important players in natural product biosynthesis. In this study, sequence based searching for homologues of DdaF, the ATP-grasp amide ligase from dapdiamide biosynthesis, led to the identification of a previously unannotated biosynthetic gene cluster in Pseudoalteromonas tunicata. Heterologous expression of the cluster in Escherichia coli allowed for the production and structure determination of two new 3-formyl tyrosine metabolites.