Faça o arroz normalmente.
Quando ele já estiver quase pronto, acrescente o queijo em cima, na panela mesmo, mexa e deixe o queijo derreter e se misturar ao arroz.
Desligue o fogo e deixe amornar o arroz, se preferir deixe esfriar.
Após morno ou frio, misture a maionese de sua preferência e sirva.