Recycling-oriented alloy design is a crucial part of material sustainability, as it reduces the need for raw material extraction and minimises environmental impact. This requires that scraps be reused or repurposed effectively, even when the scraps are co-mingled and have higher costs for further sorting and separation. In this work, we explore an alloy design concept by creating a compositionally flexible domain that can recycle multiple alloy grades and yet maintain relatively consistent properties across chemical variations. This is demonstrated through the Fe-Cr-Ni-Mn system to identify compositionally flexible austenitic stainless steels (CF-ASS) and accommodate the recycling of mixed austenitic stainless steel scraps. Alloys within the nominal composition spaces exhibit relatively consistent mechanical properties and corrosion resistance despite significant variations in different alloy compositions. We illustrate how we can utilise the compositionally flexible austenitic stainless steels to recycle mixed 200 and 300-series stainless steel and ferronickel scraps, demonstrating its practical viability. While this demonstration focuses on the stainless steel system, the underlying principles can be extended to other systems related to mixed scrap recycling.