Ponga a cocer las patatas enteras. Una vez cocidas, pélelas y seguidamente páselas por el pasapurés. Resérvelas.
Por otro lado, prepare el relleno picando la cebolla y rehogándola, añadiéndole los champiñones, la carne picada y el tomate. Sazone y ponga a sofreír hasta que esté todo hecho. Resérvelo.
Mezcle el puré de patata con un poco de mahonesa hasta formar una masa homogénea. Extienda esta masa sobre un paño mojado y coloque encima el relleno. Forme entonces el brazo gitano enrollando la masa. Por último, adorne el rulo cubriéndolo de mahonesa y coloque encima las olivas y el pimiento en tiras.