Lave o repolho picado e escorra em uma peneira e reserve.
Doure levemente a cebola e o alho picados no azeite, acrescentando o repolho a seguir, refogando-o até que cozinhe levemente. Acrescente o orégano e desligue o fogo.
Deixe esfriar e coloque o cheiro verde e a maionese. Leve à geladeira até a hora de servir.