Dans un bol, mélangez la mayonnaise, le ketchup, la moutarde, la relish, le vinaigre, la poudre d’ail, puis salez et poivrez. Laissez reposer au frais.

Chauffez l’huile dans une poêle à feu moyen-vif. Ajoutez l’oignon émincé et faites-le revenir 1–2 minutes jusqu’à ce qu’il soit translucide.

Ajoutez le bœuf haché, cassez-le avec une spatule et faites cuire jusqu’à ce qu’il soit bien doré (6–8 minutes). Salez, poivrez et ajoutez le paprika si désiré. Égouttez l’excès de gras si nécessaire.

Faites passer les tortillas quelques secondes dans une poêle sèche ou au micro-ondes pour les rendre souples.

Étalez 1 à 2 cuillères à soupe de sauce sur chaque tortilla. Ajoutez une tranche de fromage, puis répartissez la viande chaude par-dessus (environ 110–120 g par wrap). Garnissez de laitue, de cornichons et d’oignon cru.

Roulez serré en rabattant les côtés comme un burrito.

Faites griller le wrap 1-2 minutes par côté dans une poêle antiadhésive avec un filet d’huile.

Coupez en deux et servez immédiatement avec des chips, une salade rapide ou des légumes croquants.