Several studies have shown that the performance of a supply chain is heavily influenced by the pattern of relationships among firms. This paper analyzes the structure of relationships (network topology) that leads to the highest agility of a food supply chain when sudden demand changes occur. To do this, a simulation model that represents a supply chain and specific rules to allocate orders is built. The supply chain in the model follows the specific characteristics of trade in the primary sector. The model is fitted to the conditions of a real seafood supply chain in Mexico. Agility is measured through the effect on the order fulfillment of a sudden demand shock and the recovery time of this rate to previous values. The simulation results show that the most suitable structure depends on how product is distributed among suppliers. If product is evenly shared, supply chains with homogeneous topologies are more agile than supply chains with heterogeneous topologies, but the result is the opposite if product is unevenly shared among suppliers. Other previous recommendations, such as having multiple suppliers and horizontal links, are confirmed by the simulations. These findings contribute to the general debate on which is the optimal topology for an agile supply chain.