Marine ecosystems are changing rapidly due to ocean warming, overfishing and a raft of other anthropogenic impacts. Such changes are expected to disrupt productivity dynamics and alter marine food webs, with likely negative consequences for ecosystem services. It is, therefore, essential to devise and implement methods that can rapidly and inexpensively monitor changes in the marine food web structure. Unfortunately, conventional methods for surveying marine food webs are typically laborious, expensive and often destructive, resulting in only a small fraction of marine ecosystems being well studied, and an even smaller subset of them being studied through time. Here, we pilot a low‐cost approach to reconstructing trophic networks of marine tropical, temperate and polar regions, using taxonomical inventories arising from published environmental DNA (eDNA) metabarcoding studies, and building trophic links based on primary literature information. Although the trophic webs obtained are a simplified approximation of those constructed with traditional methods, they generate realistic networks that fit with expectations, and allow ecological inference over time scales and costs that are orders of magnitude smaller than that traditionally achieved. We show the potential of a new application of environmental DNA analysis that promises to offer a rapid and scalable approach to gather vital information on ecosystem structure, hence boosting marine monitoring at a time of increasingly rapid environmental changes.