Eine der bekanntesten Kombinationen ist Mojo Rojo mit Papas Arrugadas – das sind runzelige kanarische Kartoffeln. Die würzige Sauce wird darüber gegossen oder als Dip dazu gereicht.