High entropy alloys (HEAs), also referred to as complex concentrated alloys (CCAs), are a relatively new class of alloys that have gained significant attention since 2010 due to their unique balance of properties that include high strength, ductility and excellent corrosion resistance. HEAs are usually based on five or more elements alloyed in near equimolar concentrations, and exhibit simple microstructures by the formation of solid solution phases instead of complex compounds. HEAs have great potential in the design of new materials; for instance, for lightweight structural applications and elevated temperature applications. The relation between grain size and yield strength has been a topic of significant interest not only to researchers but also for industrial applications. Though some research papers have been published in this area, consensus among them is lacking, as the studies yielded different results. Al atom being a large atom causes significant lattice distortion. This work attempts to study the Hall-Petch relationship for Al0.3CoFeNi and Al0.3CoCrFeNi and to compare the data of friction stress σ0 and Hall-Petch coefficient K with published data. The base alloys for both these alloys are CoFeNi and CoCrFeNi respectively. It was observed by atom probe tomography (APT) that clustering of Al-Ni atoms in these two base CCAs was responsible for imparting such high values of K. Additionally the high value of K in the CoCrFeNi HEA can also be attributed to the presence of Co-Cr clusters.