Quinoa, brown rice, small pasta like orzo, farro, or wild rice all make excellent additions to soup in place of barley.