Préchauffez le four à 220°C. Épluchez les pommes de terre et taillez-les en frites de 1/2 à 1 cm d'épaisseur. Dans le bol, mélangez-les avec 1/2 cs d'huile d'olive par personne. Salez, poivrez et disposez-les sur la plaque de cuisson recouverte de papier sulfurisé. Enfournez-les 25 à 35 minutes, ou plus longtemps si vous les souhaitez encore plus croustillantes. Retournez à mi-cuisson.

Coupez l'oignon rouge en demi-rondelles et les tomates en dés. Coupez la little gem en deux, puis en fines lanières. Écrasez ou émincez l'ail.

Dans le saladier, mélangez 1,5 cs de mayonnaise par personne au lait de baratte pour préparer la vinaigrette. Salez et poivrez. Dans le petit bol, mélangez le reste de mayonnaise avec l'ail. Si vous avez reçu une grosse gousse d'ail, ou si vous trouvez l'ail cru trop fort, utilisez-en la moitié.

Faites chauffer le reste d'huile d'olive dans une grande poêle à feu moyen-vif et faites-y cuire l'oignon rouge 2 minutes. Ajoutez le kebab végétarien et poursuivez la cuisson 4 à 6 minutes.

Pendant ce temps, mélangez la little gem et la tomate à la vinaigrette dans le saladier.

Servez les frites sur les assiettes. Déposez la salade par-dessus. Disposez le kebab végétarien par-dessus et garnissez de fromage. Accompagnez de la mayonnaise à l'ail. Si vous préférez que les frites restes croustillantes, servez la salade et le kebab végétarien à côté de celles-ci.