The fast-food industry currently relies on frozen ingredients to reduce the cost of procurement of raw materials. In recent years, consumers have started to curb their habit of eating out from fast-food chain restaurants due to the growing concerns for unhealthy menu choices made primarily from highly processed and/or frozen food ingredients. To address these issues, some organizations in the fast-food industry have started to offer menus with fresh unfrozen ingredients sourced locally or regionally. This paper addresses the problem of integrating sourcing, storage, and distribution strategies for a fast-food restaurant chain at the regional level. We present an adaptive sequential optimization decision-making approach for procurement, storage, and distribution of perishable food products to multi-unit restaurants at the regional level. This solution approach uses shelf-life considerations in developing a procurement and distribution strategy for fresh produce in the era of hyperconnected logistics. Three models are developed using Mixed Integer Linear Programming (MILP). First, a procurement model is developed to find the cost-effective supplier for each produce category based on shelf life. Then, a distribution model is developed to find the cost-optimal solution for distributing produce to multiple restaurant locations considering weight, volume, and operation hours. Finally, an integrated model is developed to optimally combine procurement and distribution options generated by the first two models to minimize costs while respecting total shelf-life constraints. Numerical experiments based on realistic data are carried out to show that the proposed sequential approach yields valid decisions and presents the effects of price, shelf-life, and demand changes on the supply chain.