Grilled vegetables would make a great accompaniment to chimichurri steak, and the sauce can be used for the vegetables as well. A fresh tossed salad and some crusty bread would also go well, as would a grain or orzo salad.