Lägg köttet i en påse och slå på grilloljan. Låt marinera 1 timme i rumstemperatur.
Hetta upp olja i en stekpanna och fräs svamp och lök några minuter. Tillsätt alla ingredienser till dressingen och sjud sakta i några minuter. Vänd i potatis och rucola. Smaka av med salt och svartpeppar.
Grilla biffarna på het grill och servera dem med potatissalladen och Aioli.