Pickled Vegetables: Middle Eastern pickles, including pickled cucumbers, turnips, or beets, can add a tangy, refreshing contrast to the flavorful shawarma. Rice: A side of spiced rice or a pilaf ...