Pour la sauce : laver et effeuiller les herbes, puis les ciseler. Éplucher, dégermer puis hacher les gousses d'ail et l’oignon rouge. Mélanger le tout avec les épices et le jus du citron.
Pour la garniture : préchauffer le four à 200°C (thermostat 7).
Laver les pommes de terre, puis les couper avec la peau en grosses frites. Les disposer dans un plat allant au four. Arroser les pommes de terre d’huile d’olive, assaisonner de fleur de sel et cuire au four 20 minutes.
Pour la cuisson et le dressage : dans une poêle ou sur une plancha, mettre un filet d'huile d'arachide à chauffer. Saler les bavettes et les griller pendant environ 2 minutes de chaque côté.
Trancher les bavettes en lamelles, puis les piquer en brochettes et les napper de marinade.
Servir avec les grosses frites.