Barley pairs well with many vegetables, but its sturdy texture and mouthfeel taste great with sturdy vegetables like brussels sprouts, squash, and root vegetables like carrots and beets.