Sure, you can. Although I would not freeze the prepared barley salad, simple cooked barley freezes very well. Allow the barley to cool completely. Then place it in an airtight container and store it in the freezer for up to 3 months.