Peler et émincer finement l'oignon rouge. Détailler les cornichons en rondelles.

Dans une poêle, faire revenir l'oignon 5 minutes avec un filet d'huile d'olive. Ajouter le vinaigre et le sucre, saler et poivrer. Laisser mijoter 15 minutes en mélangeant de temps en temps.

Toaster les tranches de pain au grille-pain puis les couper en 2. Tartiner les tranches de pain de moutarde à l'ancienne. Sur la moitié des tranches de pain de mie, disposer les rondelles de cornichon, les tranches de pastrami (3 par tranche de pain) et couvrir d'oignon confit. Fermer le sandwich avec une tranche de pain non garnie.

Servir immédiatement.