Industry 4.0 encompasses a promise of a new industrial revolution in terms of providing secure, intelligent, autonomous and self-adaptive industrial IoT (IIoT) networks. Key industrial applications and systems will be significantly more complex due to the involvement of the vast number of different devices and diverse nature of various stakeholders and service providers. These complex industrial processes, services and applications also have strict requirements in terms of performance — latency in particular — and resource-efficiency, together with high standards for security and trust. In this context, Blockchain and Edge Computing emerge as prominent technologies to address the mentioned essential requirements and to further strengthen the rise of the new era of digitization. The Edge computing paradigm ensures low latency services for IIoT applications while optimizing the network usage, whereas Blockchain provides a decentralized way for ensuring data integrity, trust and security. In this paper, we propose a “BlockEdge” framework that combines these two enabling technologies to address some of the critical issues faced by the current IIoT networks. We verify the feasibility of our approach by evaluating the performance and resource-efficiency of BlockEdge in terms of latency, power consumption and network usage, through simulations against non-Blockchain solution.