Klop in een middelgrote kom de citroensap, peterselie, mayonaise, knoflook, paprikapoeder en een heel klein beetje peper door elkaar en klaar is jouw aioli. Bewaar koel tot gebruik.
Snijd de rosbief in blokjes en meng deze vervolgens in een andere grote kom met 30ml olijfolie, peper en zout naar smaak. Laat de marinade voor zo'n 3 uur intrekken. Verdeel de blokjes hierna over vier verschillende spiesjes.
Gril de spiesjes op de barbecue voor zo'n 5 minuten. Vergeet niet om te draaien.
Serveer de rosbief spiesjes met de zelfgemaakte paprika aioli.