Préchauffez le four à 220 degrés. É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. Remuez à mi-cuisson.

Coupez l'oignon rouge en demi-rondelles et les tomates en dés. Coupez la little gem entière 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 trouvez l'ail cru trop fort, utilisez-en la moitié.

Faites chauffer le reste d'huile d'olive dans la poêle à feu moyen-vif et cuire l'oignon rouge 2 minutes. Ajoutez le kebab végétarien et poursuivez la cuisson encore 5 à 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 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-les à côté de la salade et du kebab végétarien.