Coupez les petits pains en deux horizontalement. Étalez 1 cuillère à café de moutarde sur le fond de chaque petit pain, ajoutez une tranche de cornichon et réservez.

Faites chauffer 2 cuillères à café d'huile d'olive dans une grande poêle à feu moyen. Ajoutez les oignons tranchés dans la poêle, faites cuire pendant 1 minute et ajoutez les quartiers de mortadelle. Faites cuire jusqu'à ce que les oignons soient tendres et translucides, et que la mortadelle soit dorée de chaque côté, en remuant et en retournant de temps en temps, environ 3 à 4 minutes.