Predation is an important ecological process that can significantly impact the maintenance of ecosystem services. In arctic environments, the relative ecological importance of predation is thought to be increasing due to climate change, partly because of increased productivity with rising temperatures. Therefore, understanding predator–prey interactions in arctic ecosystems is vital for the sustainable management of these northern regions. Network theory provides a framework for quantifying the structures of ecological interactions. In this study, we use dietary observations on mammalian and avian predators in a high arctic region, including isolated peninsulas on Ellesmere Island and north Greenland, to construct bipartite trophic networks. We quantify the complexity, specialization, and nested as well as modular structures of these networks and also determine if these properties varied among the peninsulas. Mammal prey remains were the dominant diet item for all predators, but there was spatial variation in diet composition among peninsulas. The predator–prey networks were less complex, had more specialized interactions, and were more nested and more modular than random expectations. However, the networks displayed only moderate levels of modularity. Predator species had less specialized interactions with prey than prey had with predators. All network properties differed among the peninsulas, which highlights that ecosystems often show complex responses to environmental characteristics. We suggest that gaining knowledge about spatial variation in the characteristics of predator–prey interactions can enhance our ability to manage ecosystems exposed to environmental perturbations, particularly in high arctic environments subject to rapid environmental change.