In this paper, we describe a method for determining polymer compatibility, which will aid in establishing the requirements of polyolefinic materials for the eco-design of multilayer films for mechanical recycling while avoiding the use of reactive tie layers. Our ultimate goal is to define the molecular characteristics of the polyolefinic structural layer that improve compatibility with the tie layer during mechanical recycling. We have investigated the melting temperature depression of single crystals of various polyethylenes embedded in commercial polymeric matrices with various functionalities (ester, acrylate, acetate and methacrylic acid sodium ionomer), which can be potentially used as tie layers. We demonstrate how the concentration and molecular architecture of the matrices affect the melting temperature of the embedded single crystals differently depending on the latter’s molecular architecture. The main finding indicates that the tie layers are more compatible with linear polyethylene than with branched polyethylenes. Indeed, our results show that the heterogeneous Ziegler–Natta linear low-density polyethylene is incompatible with all of the tie layers tested. The depression of melting temperatures observed are in excellent agreement with the results obtained by investigating the rheological behaviour and morphological features of solution-mixed blends in which segmental interactions between polymeric chains have been, in theory, maximized. Because Ziegler–Natta linear density polyethylene is one of the most commonly used polymers as a structural layer in multi-layer applications, the findings of this study are useful as they clearly show the unsuitability of this type of polyethylene for recycling from an eco-design standpoint. The specific molecular requirements for polyethylene layers (branching content less than 0.5/100 carbon atoms) can be specified for use in packaging, guiding the eco-design and valorisation of recycled multi-layered films containing this material.